标签:
选择排序分为:简答选择排序、树形选择排序、堆排序,今天来学一下简答选择排序。
具体代码如下:
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
标签:
原文地址:http://www.cnblogs.com/blogofcookie/p/5852773.html