在这里之所以将这两种算法一起介绍,一方面是因为这两种算法很容易掌握,简单。另外也是因为这两种算法算法的复杂度都是O(n2),也就是使用了两个for循环。并且外层每循环一次就把最小(大)的数排好了。
1,选择排序。
选择排序首先把第一个数作为一个基准元素,依次和剩下的元素比较。如果比它小就执行交换操作,也就是对基准元素做了一次变更,具体采取的操作就是将较小元素的下标赋值给基准元素注意这里只是记录下标并未换值,可以用一个minIndex变量记录下来。如果比它大则不予操作。这样遍历一次,就找到了一个全局最小元素作为基准元素。---ps:我们在这里仅讨论从小到大排序。
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
5 | 2 | 6 | 7 | 9 | 3 | 2 | 4 |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
2 | 5 | 6 | 7 | 9 | 3 | 2 | 4 |
public static void sele(int a[]){
int temp = 0; //作为最后交换值的中间变量
for(int i=0;i<a.length;i++){ //总共的排序轮数
int minIndex=i; //记录最初的基准元素位置
for(int j=i+1;j<a.length;j++){
if(a[j]<a[minIndex]){ <span style="font-family: Arial, Helvetica, sans-serif;">//发现小的记录下位置</span>
minIndex=j;
}
}
if(i!=minIndex) //基准元素发生变动,说明一轮比较后发现了更小的。交换值
temp=a[i];
a[i]=a[minIndex];
a[minIndex]=temp;
}
}
}
2,冒泡排序。
冒泡排序与选择的最大不同就是只要发现一个相邻的比自己小就执行交换,不比自己小就不操作。从后向前这样一轮比较,会发现凡是小的值都在上浮.注意这里是相邻比较。
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
5 | 2 | 6 | 7 | 9 | 3 | 2 | 4 |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
2 | 5 | 2 | 6 | 7 | 9 | 3 | 4 |
代码如下:
public static void bubble(int a[]){
int temp;
for(int i=0;i<a.length;i++){ //总共排序轮数
for(int j=a.length-1;j>i;j--){
if(a[j]<a[j-1]){ //后面的小于前面的就向前冒泡,即交换
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}
}
}
这里主要参考的文章地址http://mp.weixin.qq.com/ssrc=3×tamp=1462182792&ver=1&signature=5q*ncRGdtWWAJV*OxtSOfR4CtueiKzv3e1l*AAuK3KktAnLzfTRN9PT1dI8pP1Ve9K6JCMKOgolviw3--eJAB9kDQJXRVW7bCBJmFr-Vd1jhMwJT2J4-5WCVV4Iuxypd0-PU54Q2e969YHG9cXx4pnLeYxHcy7rM-4nTCHSjf98=。文章仅供学习交流,如有不当请留言。一起探讨,共同提高。