分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

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

文章规划：

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

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

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

②选择排序

一。个人理解

选择排序思路：

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

具体做法是：

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

通俗的说，就是每次循环找到未排序序列中的最小元素放到起始位置。直至循环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;}