本文章数组排序方式默认为升序;
1、选择排序:
思想:先选出数组中最小值,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
i表示趟数,j表示要比较的次数。
第一趟:找出a[j]和a[i],比较,大的放前面,小的放后面。
int t=a[i];
a[i]=a[j];
a[j]=t; //两个数交换
交换结束j++,在和后一个数字比较 ,知道和后面每一个数比较大小。
i++.
结果:
2、冒泡排序
相邻的两个数比较,小的放前,大的放后,最大的数就放在了数组的最后一位
第一个for循环可以从1开始,到len结束,内循环J就到len-i结束
for(i=1;i<len;i++)
for(j=0;j<len-i;j++)
结果: