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("------------------------");
}
}