简单选择排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
package sf;
/**
 * 简单选择排序
 *
 * 在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换;然后在剩下的数当中再找最小(或者最大)
 * 的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。
 * @author kali
 *
 */
public class Sort02 {
 
    public static void main(String[] args) {
        int[] array={2,4,3,9,6,4,2,1,9};
        Sort02 sort=new Sort02();
        sort.sortArray(array);
    }
    void sortArray(int[] array){
        for(int i=1;i<array.length;i++){
            int min=getMin(array ,i);
            if(array[i-1]>array[min]){
                int temp=array[min];
                array[min]=array[i-1];
                array[i-1]=temp;
            }
            System.out.println(">>>"+i);
            toString(array);
        }
    }
     
    //返回最小值下标
    int getMin(int[] array ,int i){
        int min=i;
        for(;i<array.length-1;i++){
            if(array[i+1]<array[min]){
                min=i+1;
            }
        }
        return min;
    }
     
    static void toString(int[] array){
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+"  ,");
        }
        System.out.println("  ");
    }
}

 

posted @   懒企鹅  阅读(199)  评论(0编辑  收藏  举报
编辑推荐:
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· 你所不知道的 C/C++ 宏知识
阅读排行:
· 不到万不得已,千万不要去外包
· C# WebAPI 插件热插拔(持续更新中)
· 会议真的有必要吗?我们产品开发9年了,但从来没开过会
· 【译】我们最喜欢的2024年的 Visual Studio 新功能
· 如何打造一个高并发系统?
点击右上角即可分享
微信分享提示