Advertisement

(选排序)

阅读量:
复制代码
    /* * 选择排序
     * * 从数组[0]开始
     *    在 1-n 中互相比较选择一个最小的数 数组[min]
     *    将 数组[min]与数组[0]交换
     * 从数组[1]开始
     *    在 2-n 中互相比较选择一个最小的数 数组[min]
     *    将 数组[min]与数组[1]交换
     * 从数组[2]开始 ...
     */
    #include <stdio.h>
    void printNums(int* nums, int size);
    void SelectionSort(int nums[], int size);
    // 递减排序
    void SelectionSort(int *nums,int size){
      for (int index = 0;index < size;index++) {
    int min = index;
      printNums(nums,size);
    for (int i = index + 1;i < size;i++) {
      if (nums[min] > nums[i]) {
        min = i;
      }
    }
    printf("min =

全部评论 (0)

还没有任何评论哟~