码迷,mamicode.com
首页 > 编程语言 > 详细

(二)选择排序之二:简单选择排序

时间:2016-09-08 14:40:24      阅读:130      评论:0      收藏:0      [点我收藏+]

标签:

选择排序分为:简答选择排序、树形选择排序、堆排序,今天来学一下简答选择排序。

具体代码如下:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!