算法之選擇排序
來源：程序員人生 發布時間：2015-04-10 07:47:11 閱讀次數：2548次
選擇排序基本思路:從所有元素當選擇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;
}
}
}
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
