java两种排序方法 

public class Select_Sort {
    public static void main(String[] args)
    {
        int[] score = new int[5];
        Scanner scan = new Scanner(System.in);
        System.out.println("请填写5个要选择排序的数字:");
        for(int i = 0 ; i<score.length;i++)
        {
            System.out.print(i+1+".");
            score[i] = scan.nextInt();
            
        }
        
        for(int i = 0;i<score.length;i++)
        {
            int index=i;
            for(int k=i+1;k<score.length;k++)
            {
                if(score[k]<score[index])
                    index=k;
            }
            int temp=score[i];
            score[i]=score[index];
            score[index]=temp;
            
            System.out.print("第"+(i+1)+"次选择排序的结果:");
            for(int arr:score)
                System.out.print(arr+" ");
            System.out.println();
            
        }
        
    }
}
请填写5个要选择排序的数字:
1.45
2.1
3.5
4.65
5.66
第1次选择排序的结果:1 45 5 65 66 
第2次选择排序的结果:1 5 45 65 66 
第3次选择排序的结果:1 5 45 65 66 
第4次选择排序的结果:1 5 45 65 66 
第5次选择排序的结果:1 5 45 65 66

 

1,Bubble_Sort(冒泡排序)

 1 public class Bubble_Sort {
 2     public static void main(String[] args)
 3     {
 4         int[] score = new int[5];
 5         Scanner scan = new Scanner(System.in);
 6         System.out.println("请填写5个要冒泡排序的数字:");
 7         for(int i = 0 ; i<score.length;i++)
 8         {
 9             System.out.print(i+1+".");
10             score[i] = scan.nextInt();
11             
12         }
13         
14         for(int i = 0;i<score.length-1;i++)
15         {
16             for(int j = 0;j<score.length-i-1;j++)
17             {
18                 if(score[j]<score[j+1])
19                 {
20                     //这里是一个小技巧，不借助第三者来交换数据
21                     score[j]=score[j+1]+score[j];
22                     score[j+1]=score[j]-score[j+1];
23                     score[j]=score[j]-score[j+1];
24                 }
25             }
26             System.out.print("第"+(i+1)+"次冒泡排序的结果:");
27             for(int arr:score)
28                 System.out.print(arr+" ");
29             System.out.println();
30         }
31     }
请填写5个要冒泡排序的数字:
1.45
2.12
3.89
4.32
5.-7
第1次冒泡排序的结果:45 89 32 12 -7 
第2次冒泡排序的结果:89 45 32 12 -7 
第3次冒泡排序的结果:89 45 32 12 -7 
第4次冒泡排序的结果:89 45 32 12 -7

2,Inseretion_Sort(插入排序)

TIPS:插入排序基本思想是把要排序的数组分成有序和无序两组，每次从无序部分分出一个元素插入到有序部分的合适部分。

 1 public class Inseretion_Sort {
 2     public static void main(String[] args){
 3         int[] score = new int[5];
 4         Scanner scan = new Scanner(System.in);
 5         System.out.println("请填写5个要插入排序的数字:");
 6         for(int i = 0 ; i<score.length;i++)
 7         {
 8             System.out.print(i+1+".");
 9             score[i] = scan.nextInt();
10             
11         }
12         
13         for(int i=1;i<score.length;i++)
14         {
15             for(int j=i;j>0;j--)
16             {
17                 if(score[j]>score[j-1])
18                 {
19                     //这里是一个小技巧，不借助第三者来交换数据
20                     score[j]=score[j-1]+score[j];
21                     score[j-1]=score[j]-score[j-1];
22                     score[j]=score[j]-score[j-1];
23                 }
24             }
25             System.out.print("第"+i+"次插入排序");
26             for(int arr:score)
27                 System.out.print(arr+" ");
28             System.out.println();
29         }
30     }
31 }
请填写5个要插入排序的数字:
1.545
2.54
3.0
4.-46
5.989
第1次插入排序545 54 0 -46 989 
第2次插入排序545 54 0 -46 989 
第3次插入排序545 54 0 -46 989 
第4次插入排序989 545 54 0 -46

 

posted @ 2014-04-14 15:51  一叶落香  阅读(546)  评论(0)  编辑  收藏  举报