1760_C语言中选择排序的实现

全部学习汇总： GreyZhang/c_basic: little bits of c. (github.com)

选择排序的实现思想跟冒泡排序的思想非常相近，二者的差一点在于：冒泡排序在比较交换的过程中交换的是两个位置的数据，而选择排序则是在遍历比较的过程中寻找最小数值的index值。如果在遍历比较的过程中，发现最小值的Index值跟第一轮循环的Index值不同，进行数据的交换。在选择排序的内循环中，其实并没有发生数据的交换，而是作为临时变量的index值得变化。

选择排序的具体实现核心代码如下：

#include "select_sort.h"

void SelectSort(int *array,int array_size)

{

         int i = 0;

         int j = 0;

         int index_min = 0;

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

         {

                  index_min = i;

                  for(j = i + 1; j < array_size; j++)

                  {

                           if(array[j] < array[index_min])

                           {

                                    index_min = j;

                           }

                  }

                  if(index_min != i)

                  {

                           array[i]         = array[i] ^ array[index_min];

                           array[index_min] = array[i] ^ array[index_min];

                           array[i]         = array[i] ^ array[index_min];

                  }

         }

}

主函数以及测试数据设计如下：

#include "stdio.h"

#include "select_sort.h"

#define MY_CARD(array)     (sizeof((array)) / sizeof(*(array)))

void ArrayPrint(int *array,size_t array_size);

int test_array[12] = {1,3,5,7,2,5,9,5,21,55,1,0};

int main(void)

{

    printf("before sorted:\n");

    ArrayPrint(test_array,MY_CARD(test_array));

         SelectSort(test_array,MY_CARD(test_array));

         printf("\nafter sorted:\n");

         ArrayPrint(test_array,MY_CARD(test_array));

    return 0;   

}

void ArrayPrint(int *array,size_t array_size)

{

    int i = 0;

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

    {

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

    }

}

编译以及运行结果如下：

程序的运行结果正常。