直接选择排序

• 基本思路
• 直接插入排序
• • SelectSort

    基本思路

    直接插入排序（StraightInsertionSort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。

    

    我们可以同时从数组的头部和尾部同时进行排序工作：

    我们首先使用max和min 两个变量来记录最大和最小值，初始化同时为数组第一个数字

    然后通过遍历整个数组，更新max和min，

    然后吧最小数交换至数组头部.吧最大数交换至数组尾部

    缩短数组范围，再重复以上步骤，即可。

    直接插入排序

    

    按照以上步骤完成代码。

    我们有如下数组需要排序

    

    结果如下：

    

    为什么出错了？

    

    修改如下：

    

    结果如下：

    

    SelectSort

    //直接插入排序
    void SelectSort(int* a, int n)
    {
    	int begin = 0, end = n - 1, i;
    	while (begin < end)
    	{
    		int min = begin, max = begin;
    		//同时排头和尾
    		for (i = begin + 1; i <= end; i++)
    		{
    			if (a[i] < a[min])
    				min = i;
    			if (a[i] > a[max])
    				max = i;
    		}
    		Swap(&a[min], &a[begin]);
    		if (begin != max)
    		{
    			Swap(&a[max], &a[end]);
    		}
    		begin++;
    		end--;
    	}
    }
    

     
     国内app开发公司排名  开平网红村在哪里  web个人网页制作  网站维护外包  推广网络营销外包公司  长沙专业网站制作设计