冒泡法的思想:
让最值去下沉或者上浮;
2个for循环语句,外层for循环是每次比较的次数;
内层for循环语句是在比较数组中的元素,相邻2个做比较,找出最值;
如果最值变化就进行交换;
这样,每经过一次i,都能把一次比较中的最值下沉或者上浮;
最终实现排序;
选择排序的思想;
首先假定第i个元素就为最值;
k = i;
遍历整个后面的数组元素,并记录其中最值的下标,将最值选择出来:
for(j = 0; j < num ; j ++)
{
if(最值比较) a[j] 与 a[k]
k = j;
}
然后判断假设是否成立,如果不成立,就把啊a[i]与选择出来的最值 a[k]进行交换;
最终实现选择排序;