十大经典排序算法(2)---选择排序

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/chainsmoker_/article/details/90080719

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

 

展开阅读全文

没有更多推荐了,返回首页