首页 > 代码库 > (二)选择排序之二:简单选择排序
(二)选择排序之二:简单选择排序
选择排序分为:简答选择排序、树形选择排序、堆排序,今天来学一下简答选择排序。
具体代码如下:
package com.cust.heap;/** * * 描述:简单选择排序 * @author cookie */public class 简单选择排序 { public static void main(String[] args) { int[] array = new int[]{2,5,6,9,4,1,7}; print(array);//打印 for(int i = 0; i < array.length - 1;i++){ int index = i;//从i开始,最大数值的下标 for(int j = i + 1;j<array.length;j++){ if(array[index] < array[j]){ index = j; } } int temp = array[i]; array[i] = array[index]; array[index] = temp; print(array); } } /**打印*/ public static void print(int[] array){ for(int i:array){ System.out.print(i+" "); } System.out.println(); }}
结果如下:
2 5 6 9 4 1 7
9 5 6 2 4 1 7
9 7 6 2 4 1 5
9 7 6 2 4 1 5
9 7 6 5 4 1 2
9 7 6 5 4 1 2
9 7 6 5 4 2 1
(二)选择排序之二:简单选择排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。