算法之选择排序
来源：程序员人生 发布时间：2015-04-10 07:47:11 阅读次数：2314次
选择排序基本思路:从所有元素当选择1个最小元素a[i]放在a[0]（即让最小元素a[i]与a[0]交换），作为第1轮；第2轮是从a[1]开始到最后的各个元素当选择1个最小元素，放在a[1]中；……顺次类推。n个数要进行（n－1）轮。比较的次数与冒泡法1样多，但是在每轮中只进行1次交换，比冒泡法的交换次数少，相对冒泡法效力高。
/**
*
*/
package com.zimo.algorithm;
/**
* @author 子墨
*
* 2015⑶⑷下午10:51:32
*/
public class SelectSort {
/**
* @param args
*/
public static void main(String[] args) {
int[] data={25,15,42,16,12,36};
selectSort(data);
for (int i = 0; i < data.length; i++) {
System.out.println(data[i]);
}
}
/**
* 选择排序
* @param data
*/
private static void selectSort(int[] data) {
int temp;
int min;
for (int i = 0; i < data.length; i++) {
min = i;
for (int j = i+1; j < data.length; j++) {
if (data[min] > data[j]) {
min=j;
}
}
temp = data[i];
data[i] = data[min];
data[min] = temp;
}
}
}
生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
