选择排序和冒泡排序

在这里之所以将这两种算法一起介绍，一方面是因为这两种算法很容易掌握，简单。另外也是因为这两种算法算法的复杂度都是O(n2)，也就是使用了两个for循环。并且外层每循环一次就把最小(大）的数排好了。

1，选择排序。

   选择排序首先把第一个数作为一个基准元素，依次和剩下的元素比较。如果比它小就执行交换操作，也就是对基准元素做了一次变更，具体采取的操作就是将较小元素的下标赋值给基准元素注意这里只是记录下标并未换值，可以用一个minIndex变量记录下来。如果比它大则不予操作。这样遍历一次，就找到了一个全局最小元素作为基准元素。---ps:我们在这里仅讨论从小到大排序。0123456752679324开始选定5为基准，并用一个下表为minIndex的局部变量value表示。依次变量发现2比value小。就将2的下标复制给minIndex(初始时为5的下标即0).依次进行a[minIndex]的比较,最后发现minIndex的下标最终取值为1.此时再进行换值操作。将a[minIndex]与最初的a[0]交换。然后开始下一轮。minIndex=1，往后比较。

0123456725679324代码如下：

 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，冒泡排序。

冒泡排序与选择的最大不同就是只要发现一个相邻的比自己小就执行交换，不比自己小就不操作。从后向前这样一轮比较，会发现凡是小的值都在上浮.注意这里是相邻比较。

0123456752679324一轮比较从后往前，小的值上浮：4与2比较不动。2与3比较上浮(交换位置)后，2与9比较。。。一路会发现2最后在最前面，即最小的从‘水底’冒泡到了最前端的‘水面’：

0123456725267934

代码如下：

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&timestamp=1462182792&ver=1&signature=5q*ncRGdtWWAJV*OxtSOfR4CtueiKzv3e1l*AAuK3KktAnLzfTRN9PT1dI8pP1Ve9K6JCMKOgolviw3--eJAB9kDQJXRVW7bCBJmFr-Vd1jhMwJT2J4-5WCVV4Iuxypd0-PU54Q2e969YHG9cXx4pnLeYxHcy7rM-4nTCHSjf98=。文章仅供学习交流，如有不当请留言。一起探讨，共同提高。