1.算法步驟
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。
再從剩餘未排序元素中繼續尋找最小(大)元素,然後放到已排序序列的末尾。
重複第二步,直到所有元素均排序完畢。
2.例如
數組 [ 2, 5, 4, 9, 7, 11, 6]
第一次排序 [ 2, 5, 4, 9, 7, 11, 6]
第二次排序 [ 2, 4, 5, 9, 7, 11, 6]
第三次排序 [ 2, 4, 5, 9, 7, 11, 6]
第四次排序 [ 2, 4, 5, 6, 9, 11, 7]
第五次排序 [ 2, 4, 5, 6, 7, 11, 9]
第六次排序 [ 2, 4, 5, 6, 7, 9, 11]
3.C語言實現選擇排序:
void swap(int *a,int *b) //交換兩個數
{
int temp = *a;
*a = *b;
*b = temp;
}
void selection_sort(int arr[], int len)
{
int i,j;
for (i = 0 ; i < len - 1 ; i++)
{
int min = i;
for (j = i + 1; j < len; j++) //走訪未排序的元素
if (arr[j] < arr[min]) //找到目前最小值
min = j; //記錄最小值
swap(&arr[min], &arr[i]); //做交換
}
}
4.用java語言實現選擇排序
import java.util.Random;
import java.util.Arrays;
public class SelectionSort {
public static void main(String args[]){
int []arr = new int[10];
for(int i = 0;i<arr.length;i++){
Random ran = new Random();
arr[i] = ran.nextInt(100);
}
System.out.println(Arrays.toString(arr));
System.out.println("-------------選擇排序-----------");
for(int i = 0;i < arr.length-1;i++){
int min = i;
for(int j=i+1;j<arr.length;j++){
if(arr[min]>arr[j]){
min = j;
}
}
if(i != min){
arr[i]^=arr[min];
arr[min]^=arr[i];
arr[i]^=arr[min];
}
System.out.println(Arrays.toString(arr));
}
System.out.println("------------------------");
}
}