排序算法c语言描述---选择排序

排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。

文章规划：

一。通过自己对排序算法本身的理解，对每个方法写个小测试程序。 具体思路分析不展开描述。

二。通过《大话数据结构》一书的截图，详细分析该算法 。 

在此，推荐下程杰老师的《大话数据结构》一书，当然不是打广告，只是以一名读者的身份来客观的看待这本书，确实是通俗易懂，值得一看。

 

 

②选择排序

 

一。个人理解

选择排序思路：

 

首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列的起始位置。以此类推，直到所有元素均排序完毕。

具体做法是：

选择最小的元素与未排序部分的首部交换，使得序列的前面为有序。 

通俗的说，就是每次循环找到未排序序列中的最小元素放到起始位置。直至循环n-1次遍历全部的。

选择排序也比较简单易懂，下面直接上代码。

 

#include<stdio.h>

// 打印结果

void Show(int  arr[] , int n)

{

    int i;

    for ( i=0; i<n; i++ )

        printf("%d  ", arr[i]);

    printf("\n");

}

// 交换数组元素位置

void Swap( int *num_a, int *num_b )

{

    int temp = *num_b;

    *num_b = *num_a;

    *num_a = temp;

}

// 选择排序

void SelectSort( int *arr, int n )

{

    int i, j, min_;   //min_ 为最小值下标

    for ( i=0; i<n-1; i++ )  //控制n-1趟的选择步骤

    {

        min_ = i;              //将当前下标定义为最小值下标

        for ( j=i+1; j<n; j++ )    //在arr[i],arr[i+1],...,arr[n-1]中选键值最小的结点

        {

            if ( arr[min_] > arr[j] )

                min_ = j;     //如果有小于当前最小值的，把下标赋值给min_

        }

        if ( i != min_ )

            Swap( &arr[i], &arr[min_]);   //如果min_不等于初始值，说明找到最小值，交换。

    }

}



int main()

{   //测试数据

    int arr_test[10] = { 8, 4, 2, 3, 5, 1, 6, 9, 0, 7 };

    //排序前数组序列

    Show( arr_test, 10 );

    SelectSort( arr_test, 10 );

    //排序后数组序列

    Show( arr_test, 10 );

    return 0;

}

 

 

 

 

二。 《大话数据结构》一书截图分析

 

注：本文仅为分享知识，绝无商业用途。

如果以该种形式分享知识造成不必要的纠纷，还请第一时间告知。