算法设计之简单选择排序

选择排序核心思想：选择两数中较小的数，然后记录下来，与后面的数进行比较，不断得到较小的数，从而实现数据中最小的数。

再C中，可以记录下较小数的下标，比较之后下标不断覆盖，最后得到最小数的下标​。

以下是C中实现的代码:

void SelectSort(int arr[],int count){//整型数组，数组容量

​   for (int i = 0; i < count - 1; i++) {

            index = i;

        for (int j = i + 1; j < count - i -1; j++) {

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

                index = j;

        }

        temp = arr[index];

        arr[index] = arr[i];

        arr[i] = temp;

        printf("\n第%d趟选择结果是:",i+1);

        for (int n = 0; n < count; n++) {

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

        }

    }

}​