java中几种简单的排序.doc

/* 大家好，我现在正在学习java，虽然在这之前我已经学习过一遍了，但是现在再重新来学，才发现以前学的太肤浅了，而且学的质量也很不好，所以，现在我又重新站在了新的起跑线上，开始了我的java学习之旅，喜欢java的朋友和想学习java的朋友来和我一起前进吧。我会及时的把自己学的一些东西总结出来，并传送到文库中和大家一起分享的。 所以Make The Change的时候到了，Everyone，Come On！（我的QQ号，愿意交流的同学可以加我呦) Java中的几种排序方法：冒泡排序，选择排序，插入排序和快速排序。下面是我当初开始学java时的一些源代码，简单易懂，拿出来分享给大家，希望对刚接触java的人能够有所帮助。 在此，也和大家共勉一下：相信自己，用心学习，大胆创新！*/ /1.*首先是冒泡排序，冒泡排序的思想是：数组中的相邻的两个数进行比较，如果后面的数比前面的数大，则两个数进行交换，每完成一次循环，最大的那个数就排在了最后面；以此类推，在第n-1次循环后，数组中的n个数就排好了。下面是源代码*/public class BubbleSortpublic static void main(String args)int arr1=3,5,7,6,4,8,2,1;for(int i=0;iarr1.length;i+)System.out.print(arr1i);for(int i=0;iarr1.length-1;i+)for(int j=0;jarr1.length-1-i;j+)if(arr1jarr1j+1)int temp=arr1j;arr1j=arr1j+1;arr1j+1=temp;System.out.println();for(int i=0;iarr1.length;i+)System.out.print(arr1i); /*2.其次是选择排序.选择排序的思想是记录下数组中最小的那个数的下标，然后与第一个数进行交换，以此类推，直到排好序为止。下面是源代码*/public class ChoiceSortpublic static void main(String args)int arr=9,7,4,1,2,6,8,3,5;for(int i=0;iarr.length;i+)System.out.print(arri);/排序for(int i=0;iarr.length-1;i+)int index=selectMin(arr,i);swap(arr,i,index);System.out.println();for(int i=0;iarr.length;i+)System.out.print(arri);/找到最小的数的下标public static int selectMin(int arr,int index)int min=arrindex;int mIndex=index;for(int i=index+1;iarr.length;i+)if(arrimin)min=arri;mIndex=i;return mIndex;/两个数进行交换public static void swap(int arr,int x,int y)int temp=arrx;arrx=arry;arry=temp; /*3.然后是插入排序。插入排序的基本思想是：新建一个数组，将需要排序的数组的第一个元素先放到新数组中去，然后把剩下的元素有序的、依次插入到新数组中去。下面是源代码*/public class InsertSortpublic static void main(String args)int arr1=3,2,1,5,4,8,6,9,7;int arr2=new intarr1.length;arr20=arr10;for(int i=0;iarr1.length;i+)System.out.print(arr1i);for(int i=1;iarr1.length;i+)int j=i;arr2i=arr1i;if(arr2i0)if(arr2iarr2i-1)int temp=arr2i;arr2i=arr2i-1;arr2i-1=temp;i-;else break;i=j;System.out.println();for(int i=0;iarr2.length;i+)System.out.print(arr2i); /*4.最后是快速排序，这是效率比较高的一种排序方法，但是也比较难于理解的一种方法。它的思想是:1. 从数列中挑出一个元素，称为 基准（pivot），2. 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分割之后，该基准是它的最后位置。这个称为分割（partition）操作。 3. 递归地（recursive）把小于基准值元素的子数列和大于