每天几个小算法，健康生活每一天（一）！

 参加工作一段时间，发现自己很多算法都忘了，为了弥补一下自己的缺陷，所以决定每天坚持写一些小算法。加油！

------------------------------------------------------------------------------------------------------------------------------

捡起几个排序算法：

冒泡排序：这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡。

package sunnish; public class bubble { public static void main(String[] args) { int unsorted[]={2,3,4,6,7,3,4,5,6,8,3}; BubbleSort bs=new BubbleSort(); bs.display(unsorted,"冒泡未排序："); bs.bubbleSort(unsorted); bs.display(unsorted,"冒泡已排序："); } } class BubbleSort { void bubbleSort(int unsorted[]) { int length=unsorted.length; for(int i=0;i<length;i++) { for(int j=length-1;j>i;j--) //i是已经排好的个数 { if(unsorted[i]>unsorted[j]) { unsorted[i]=unsorted[i]+unsorted[j]; unsorted[j]=unsorted[i]-unsorted[j]; unsorted[i]=unsorted[i]-unsorted[j]; } } display(unsorted,"冒泡排序中："); } } void display(int unsorted[],String str) { System.out.print(str); for(int i=0;i<unsorted.length;i++) System.out.print(unsorted[i]+" "); System.out.println(); } }

冒泡算法比较常用，所以就不做什么记录了。

 

选择算法：这种方法类似我们人为的排序习惯：从数据中选择最小的同第一个值交换，在从省下的部分中
选择最小的与第二个交换，这样往复下去。

package sunnish; public class selectionTest { public static void main(String[] args) { int unsorted[]={2,3,4,6,7,3,4,5,6,8,3}; SelectionSort ss=new SelectionSort(); ss.display(unsorted, "选择未排序："); ss.selectionSort(unsorted); ss.display(unsorted, "选择已排序："); } } class SelectionSort { void selectionSort(int unsorted[]) { int length=unsorted.length; int stub; for(int i=0;i<length-1;i++) { stub=i; for(int j=i+1;j<length;j++) { if(unsorted[stub]>=unsorted[j]) { stub=j; } } if(stub!=i) { unsorted[i]=unsorted[i]+unsorted[stub]; unsorted[stub]=unsorted[i]-unsorted[stub]; unsorted[i]=unsorted[i]-unsorted[stub]; } display(unsorted,"选择冒泡排序中："); } } void display(int unsorted[],String str) { System.out.print(str); for(int i=0;i<unsorted.length;i++) System.out.print(unsorted[i]+" "); System.out.println(); } }

快速排序算法和冒泡的效率差不多，是情况可能会快上那么一点。

 

插入排序：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。

package sunnish; public class insertTest { public static void main(String[] args) { int unsorted[]={2,3,4,6,7,3,4,5,6,8,3}; InsertSort is=new InsertSort(); is.display(unsorted, "插入未排序："); is.insertSort(unsorted); } } class InsertSort { void insertSort(int unsorted[]) { int length=unsorted.length; int sort[]=new int[length]; sort[0]=unsorted[0]; for(int i=1;i<length;i++) { int unsort=unsorted[i]; for(int j=i-1;j>=0;j--) { if(unsort<=sort[j]) { sort[j+1]=sort[j]; } else { sort[j+1]=unsort; break; } } display(sort,"插入冒泡排序中："); } display(sort,"插入冒泡已排序："); } void display(int unsorted[],String str) { System.out.print(str); for(int i=0;i<unsorted.length;i++) System.out.print(unsorted[i]+" "); System.out.println(); } }