标签:size 思路 比较 排序 最小值 最小 最大的 i++ font
一.冒泡法
1.基本思路:每次将相邻两个数比较,将小的调到前面,最大的数沉底,即成为最后一个,而小的数上升。如果有n个数,要进行n-1趟比较,在第一趟比较中要进行n-1次两两比较,在第j趟比较中要进行n-j次两两比较。
2.基本结构
for (j = 0; j < n - 1; j++) { for (i = 0; i < n - 1 - j; i++) { if(a[i] > a[i + 1]) { temp = a[i]; a[i] = a[i + 1]; a[i + 1] = temp; } } }
二.选择法
1.基本思路:每次从左至右扫描序列,找出最小值。
2.基本结构:
//从小到大排序 for(i=0;i<n;i++) { for(j=i+1;j<n;j++) { if(a[i]>a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } }
标签:size 思路 比较 排序 最小值 最小 最大的 i++ font
原文地址:http://www.cnblogs.com/lemongirl/p/7929668.html