白琳大佬带带我0002选择排序

   日期:2020-10-04     浏览:74    评论:0    
核心提示:书上伪代码(看看就行你妈的):public class Selection { public static void sort(Compartable []a) { int N=a.length; for (int i=0;i<N;i++) { int min=1; for(int j=i+1;j<N;j++) if (less(a[j],a[min])) min=j; exch(a,i,min); } }}对面的靓仔看过来!!p

书上伪代码(看看就行你妈的):

public class Selection { 
	public static void sort(Compartable []a) { 
		int N=a.length;
		for (int i=0;i<N;i++) { 
			int min=1;
			for(int j=i+1;j<N;j++)
				if (less(a[j],a[min])) min=j;
			exch(a,i,min);
		}
			
	}

}

对面的靓仔看过来!!
初始数组为{ 49,38,65,97,76,13,27,49 },进行选择排序:

public class SelectSort { 

    public static void selectSort(int[] a) { 
        if (a == null || a.length <= 0) { 
            return;
        }
        for (int i = 0; i < a.length; i++) { 
            int temp = a[i];
            int flag = i; // 将当前下标定义为最小值下标
            for (int j = i + 1; j < a.length; j++) { 
                if (a[j] < temp) { // a[j] < temp 从小到大排序;a[j] > temp 从大到小排序
                    temp = a[j];
                    flag = j; // 如果有小于当前最小值的关键字将此关键字的下标赋值给flag
                }
            }
            if (flag != i) { 
                a[flag] = a[i];
                a[i] = temp;
            }
        }
    }

    public static void main(String[] args) { 
        int a[] = {  49,38,65,97,76,13,27,49 };
        selectSort(a);
        System.out.println(Arrays.toString(a));
    }
} 

 
打赏
 本文转载自:网络 
所有权利归属于原作者,如文章来源标示错误或侵犯了您的权利请联系微信13520258486
更多>最近资讯中心
更多>最新资讯中心
0相关评论

推荐图文
推荐资讯中心
点击排行
最新信息
新手指南
采购商服务
供应商服务
交易安全
关注我们
手机网站:
新浪微博:
微信关注:

13520258486

周一至周五 9:00-18:00
(其他时间联系在线客服)

24小时在线客服