选择排序讲解java版，与C语言版实现代码

概念：

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

选择排序的代码实现（Selection）：

第一次我们会以一个非常简单的方式带你入门。

第一步：自然是创建一个类我们把他取名为 MySelectionSort 

public class MySelectionSort{
    public static void main (String[] args){
//定义一个数组有10个数
        int arr[] = {7,8,9,1,2,5,6,3,4,0};
//打印出数组
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i] + " ");
        }
    }
}

那么你打印出的结果自然是：7 8 9 1 2 5 6 3 4 0

第二步：我们在原来的基础上找到其中最小的数，实现方法就是先假定第一个数为最小的数，然后一 一与后面的数字进行比较，如果比第一个数大则继续往后比较

如果比第一个数小则俩者互换。

public class MySelectionSort{
    public static void main (String[] args){
//定义一个数组有10个数
        int arr[] = {7,8,9,1,2,5,6,3,4,0};
//假设第一个数为最小数
        int minPros = 0;
        for(int j = 1;j<arr.length;j++){
            if(arr[minPros]>arr[j]){
              minPros = j;
            }
        }
        System.out.println(arr[minPros]);
//打印出数组
                   int temp = arr[0];
            arr[0] = arr[minPros];
            arr[minPros] = temp;

        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i] + " ");
        }
    }
}

打印结果为：

0

0 8 9 1 2 5 6 3 4 7

既然可以知道最小的数为0

第三步：那么我们想要把数组进行选择排序，可知道，只需要把每一次的输出的最小的数打印出来即可，即在外面套一层循环

public class MySelectionSort{
    public static void main (String[] args){
//定义一个数组有10个数
        int arr[] = {7,8,9,1,2,5,6,3,4,0};
//假设第一个数为最小数
        for (int i=0;i< arr.length;i++){
            int minPros = i;
            for(int j =i+1;j<arr.length;j++){
                if(arr[minPros]>arr[j]) {
                    minPros = j;
                }
            }
            int temp = arr[i];
            arr[i] = arr[minPros];
            arr[minPros] = temp;
        }
            for(int i=0;i<arr.length;i++){
            System.out.print(arr[i] + " ");
            }
    }
}

输出结果为：0 1 2 3 4 5 6 7 8 9

C语言版简单介绍：

void swap(int *x,int *z) //交換兩個變數
{
    int temp = *x;
    *x = *z;
    *z = 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]);    //做交換
        }
}