选择排序算法

选择排序算法

思想：将整个数组分成已排（左边）和待排（右边）两个部分，开始时已排部分为空，数组的所有成员均属于待排部分。排序时，每次在待排部分寻找最小的值，并将它与待排部分最左边的一个值交换，然后已排部分向右扩充一个成员。这样，已排部分逐步扩大，待排部分逐步缩小，直到待排部分只剩下一个成员为止。

 

 

1. import java.util.*;
3. public class SelectionSort{
4.   public void SelectionSorting(Comparable[] arr){
5.     int left,right,p;
6.     Comparable temp;
7.     left=0;
8.     right=arr.length-1;
10.     for(int i=left;i<right;i++){
11.       p=i;
12.       temp=arr[i];
13.       for(int j=i+1;j<=right;j++){
14.         if(arr[j].compareTo(arr[p])<0)
15.           p=j;
16.       }
17.       if(p!=i){
18.         arr[i]=arr[p];
19.     arr[p]=temp;
20.       }
21.     }
22.   }
24.   public void PrintArr(Comparable[] arr){
25.     for(int i=0;i<arr.length;i++)
26.       System.out.println(arr[i]);
27.   }
28.   public static void main(String[] args){
29.     Animal[] cArr=new Animal[]{new Animal("dog"),new Animal("cat"),
30.                         new Animal("rat"),new Animal("pig"),new Animal("fox")
31.                         ,new Animal("eel"),new Animal("ant"),new Animal("hen")
32.                         ,new Animal("bat")};
33.     SelectionSort ss=new SelectionSort();
34.     ss.SelectionSorting(cArr);
35.     ss.PrintArr(cArr);
36.   }
37. }
39. class Animal implements Comparable{
40.   String name;
41.   public Animal(String s){
42.     name=s;
43.   }
44.   //public Animal(int iNa){
45.    // name=iNa;
46.   //}
47.   public int compareTo(Object o){
48.     if(name.compareTo(((Animal)o).getName())>0)
49.       return 1;
50.     else if(name.compareTo(((Animal)o).getName())==0)
51.       return 0;
52.     else 
53.       return -1;
54.   }
55.   public String getName(){
56.     return name;
57.   }
58.   public String toString(){
59.     return (String)name;
60.   }
61. }