二、选择排序
1. 基本思想：
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
2. 排序过程：
【示例】：
初始关键字[49 38 65 97 76 13 27 49]
第一趟排序后13 ［38 65 97 76 49 27 49]
第二趟排序后13 27 ［65 97 76 49 38 49]
第三趟排序后13 27 38 [97 76 49 65 49]
第四趟排序后13 27 38 49 [49 97 65 76]
第五趟排序后13 27 38 49 49 [97 97 76]
第六趟排序后13 27 38 49 49 76 [76 97]
第七趟排序后13 27 38 49 49 76 76 [ 97]
最后排序结果13 27 38 49 49 76 76 97
java代码实现：
01.
04.public class SelectSort{
05.
06.
13. publicvoid select(Integer[] array){
14. intminIndex;//最小索引
15.
21. for (int i=0; i
22. minIndex =i;//假设每轮第一个元素为最小元素
23. //从假设的最小元素的下一元素开始循环
24. for (int j=i+1;j
25. //如果发现有比当前array[smallIndex]更小元素，则记下该元素的索引于smallIndex中
26. if((array[j].compareTo(array[minIndex])) < 0){
27. minIndex =j;
28. }
29. }
30.
31. //先前只是记录最小元素索引，当最小元素索引确定后，再与每轮的第一个元素交换
32. swap(array, i,minIndex);
33. }
34. }
35.
36. publicstatic void swap(Integer[] intgArr,int x,inty){
37. //Integer temp;//这个也行
38. int temp;
39. temp=intgArr[x];
40. intgArr[x]=intgArr[y];
41. intgArr[y]=temp;
42. }
43.
44.
48. publicstatic void main(String[] args){
49. Integer[] intgArr = { 5, 9, 1, 4, 2, 6, 3, 8, 0, 7};
50. SelectSort insertSort = newSelectSort();
51. insertSort.select(intgArr);
52. for(IntegerintObj:intgArr){
53. System.out.print(intObj + "");
54. }
55.
56. }
57.}
