java经典算法-选择排序

《java经典算法-选择排序》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、java经典算法-选择排序选择排序是比冒泡排序该机的常用内部排序算法，大体上分为直接选择排序和堆排序，选择排序的基本思想是每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。直接选择排序算法的思想比较简单：（假设数据放在一个数组a中，且数组的长度是N）1：从a[0]-a[N-1]中选出最小的数据，然后与a[0]交换位置2：从a[1]-a[N-1]中选出最小的数据，然后与a[1]交换位置（第1步结束后a[0]就是N个数的最小值）3：从a[

2、2]-a[N-1]中选出最小的数据，然后与a[2]交换位置（第2步结束后a[1]就是N-1个数的最小值）以此类推，N-1次排序后，待排数据就已经按照从小到大的顺序排列了。直接选择排序的java实现如下：?/***简单选择排序：执行完一次内for循环后最小的一个数放在了数组的最前面。*/publicclassSelectSort{         /**     *排序算法的实现，对数组中指定的元素进行排序     *@paramarray待排序的数组     *@paramfrom从哪里开始排序  

3、   *@paramend排到哪里     *@paramc比较器     */    publicvoidselect(Integer[]array){        intminIndex;//最小索引        /*         *循环整个数组（其实这里的上界为array.length-1即可，因为当i=array.length-1         *时，最后一个元素就已是最大的了，如果为array.length时，内层循环将不再循环），每轮假设         *第一个元素为最小元素

4、，如果从第一元素后能选出比第一个元素更小元素，则让让最小元素与第一         *个元素交换         */        for(inti=0;i

5、dex]更小元素，则记下该元素的索引于smallIndex中                if((array[j].compareTo(array[minIndex]))<0){                    minIndex=j;                }            }                 //先前只是记录最小元素索引，当最小元素索引确定后，再与每轮的第一个元素交换            swap(array,i,minIndex);        }  

6、  }         publicstaticvoidswap(Integer[]intgArr,intx,inty){        //Integertemp;//这个也行        inttemp;        temp=intgArr[x];        intgArr[x]=intgArr[y];        intgArr[y]=temp;    }      /**     *测试     *@paramargs     */    publicstaticvoidmain

7、(String[]args){        Integer[]intgArr={5,9,1,4,2,6,3,8,0,7};        SelectSortinsertSort=newSelectSort();        insertSort.select(intgArr);        for(IntegerintObj:intgArr){            System.out.print(intObj+"");        }        }}