今天遇到一个问题，值得探讨一下，问题如下：

  输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。

  首先拿到这道题目，我们先可以很顺利的写出主函数的内容，然后再重点讨论这个用来调整数组的函数，程序如下：

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

void print(int arr[], int sz)
{
    int i = 0;
    for(i = 0; i < sz; i++)
    {
        printf("%d", arr[i]);
    }
    printf("\n");
}

void move(int arr[], int sz)
{

}

int main()
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    print(arr, sz);
    move(arr, sz);
    print(arr, sz);

    return 0;
}

  这里我们选择先给上一个打印函数，再执行move函数之前，我们先把数组打印出来，以便于等一会与move函数执行调整过后的数组进行对比，现在来着重思考一下这个move函数是怎么实现的。

  如果我们用普通的思路，一个个找数组中的奇数，偶数，然后再复制数组，如下图：

  这样一来，最起码程序中会出现3次for循环，虽然直观，但是有更好的方法，结合图来讲：

  我们可以发现，每当我们找到一个奇数，奇数按照题目来说是要放在前半部分的，所以可以这样子想，指针从左往右找的时候，比如1是奇数，然后继续往后找，找到2的时候，2是偶数，依题意要放在后面，那么现在先停下来，从右往左找，0是偶数，往前找找到9，9是奇数，依题意9也要在前半部分，那么此时也停下来，然后将刚才前面在2停下的位置与这次9停下的位置两者交换一下，以此类推，左边指针再往后找，右边指针往前找。

  直到找到上图中这种情况，左指针L，右指针R，原本L是小于R的，中间有元素需要我们挪动，但现在如果像上图中的情况，那么证明所有元素已经完成交换了，完成题目的要求了，所以这种解题方法更有效率。

  现在来写代码，用指针来写左右指针就是：

  那么现在就把以下三步思路写成程序即可：

  （1）从左向右找一个偶数

  （2）从右向左找一个奇数

  （3）奇数和偶数的交换

void move(int arr[], int sz)
{
    int* left = arr;
    int* right = arr + sz - 1;
//从右向左找一个偶数，停下来
    while(left < right)
    { 
        while((*left) % 2 == 1)
        {
            left++;
        }
//从右向左找一个奇数，停下来
        while((*right) % 2 == 0)
        {
            right--;
        }   
//奇数和偶数交换
        int tmp = *left;
        *left = *right;
        *right = tmp;

    }
}

    写到这里，大家可能就觉得已经很完美了，但是并不是的，依然存在问题，我们运行程序来看一看就知道了：

  这里不难发现，6和5的位置不对，问题就是因为刚才程序一上来就用tmp交换奇数和偶数，大家想象一下，如果 left 和 right 走到下图这种情况的时候：

  如果此时不加任何判断条件的话，left 和 right 依然执行交换，那么就会出现刚才程序执行过后出现的问题了，所以我们要加一个判断条件，当 left 和 right 交错的时候就不要再进行交换了，改良后这段程序应该变成下图：

  此时程序再次运行：

  大家看起来可能没什么问题，认为已经完成了，其实并不是的，这种写法依然存在问题，大家想象一下，如果这个数组里面的数全部都是奇数的话，left 指针从左向右找偶数，会导致越界访问的情况，如果放的全是偶数的话，right 指针也会产生越界访问的情况，所以这里指针往后找一定会有一个参数范围，找的前提条件依然要是 left < right，指针才会从前往后找偶数，或者从后往前找奇数，这部分加上对应的条件后，代码再次改良变成下图如此：

  程序再次运行：

  这才是最终最完美的结果，所以写代码要把所有情况都考虑周到，不然就算在这个vs编译的过去，在其他编译器也不一定能跑的过去，因为考虑不周到的话，有些用例会无法通过程序，就好像刚才讨论到的全是奇数或者全是偶数的情况，因此写程序要更细心！

  最后附上完整代码：

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>

void print(int arr[], int sz)
{
    int i = 0;
    for(i = 0; i < sz; i++)
    {
        printf(" %d", arr[i]);
    }
    printf("\n");
}

void move(int arr[], int sz)
{
    int* left = arr;
    int* right = arr + sz - 1;
//从右向左找一个偶数，停下来
    while(left < right)
    { 
        while((left < right) && (*left) % 2 == 1)
        {
            left++;
        }
//从右向左找一个奇数，停下来
        while((left < right) && (*right) % 2 == 0)
        {
            right--;
        }   
//奇数和偶数交换
        if(left < right)
        {
            int tmp = *left;
            *left = *right;
            *right = tmp;
        }
    }
}

int main()
{
    int arr[] = { 1,2,3,4,5,6,7,8,9,0 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    print(arr, sz);
    move(arr, sz);
    print(arr, sz);

    return 0;
}

目标：冒泡排序实现数组的排序
代码：

#include <stdio.h>
void sort(int* array, int n)                    //具体实现的函数
{
    for (int i = 0; i < n - 1; i++)              //需要嵌套循环  
    {
        for (int j = 0; j < n - 1 - i; j++)
        {
            if (array[j] > array[j + 1])        //如果前面的数大于后面的数，这两个数就要交换位置，实现较小的数在前，较大的数在后。
            {
                int tmp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = tmp;
            }

        }

    }
}

int main() {
    int n = 0;
    scanf("%d", &n);
    int array[100] = { 0 };
    for (int i = 0; i < n; i++)
    {

        scanf("%d", &array[i]);
    }
    sort(array, n);
    for (int i = 0; i < n; i++)
    {
        printf("%d", array[i]);

    }

    return 0;
}

选择法排序指每次选择所要排序的数组中的最小(最大)的数组元素，将这个数组元素的值与后面没有进行排序的数组元素的值互换。

下面以9、6、15、4、2为例，进行选择排序

可以发现，有n个数进行选择法排序时，需要执行n(n-1)/2次比较，n-1次交换

下面通过程序来实现（10个元素从小到大排序）

#include<stdio.h>
int main()
{
	int arr[10];            /*定义一个10个元素的数组*/ 
	int i,j,temp,pos;       /*temp记录最小值，pos记录最小值位置*/
	for(i=0;i<=9;i++)       /*输入各个数字*/
	{
		scanf("%d",&arr[i]);
	}
	for(i=0;i<9;i++)         /*10个数排序，则只需执行9次*/
	{
		temp=arr[i];         /*记录此时的值为最小值*/
		pos=i;               /*记录该元素的位置*/
		for(j=i+1;j<10;j++)  /*与后面的元素逐个比较*/
		{
			if(arr[j]<temp)  /*若temp中的数大于下一位，则temp赋值为下一位*/
			{
				temp=arr[j];
				pos=j;
			}
		}
		arr[pos]=arr[i];      /*交换两个元素的值*/
		arr[i]=temp;
	}
	for(i=0;i<=9;i++)         /*输出排序后的数组*/
	{
		printf("%d ",arr[i]);
	}
	return 0;
 } 

由此可以得出选择法排序简单容易实现，适用于数量较少的排序