直接选择排序#

算法思维#

1. 直接插入排序是一种非常简单、容易写的排序
2. 在没有排好序的序列中，每次选择一个最大或最小的元素，加入有序序列，直到整个序列有序

算法设计#

1. 创建索引变量 i ，i 的初值为0；
2. 创建数值变量current，表示当前为止最大或最小的元素
3. 创建索引变量flag，表示current值所对应的索引
4. 从包括 i 的子序列开始，往后遍历
5. 若找到可替换current值的元素，替换并将flag置为当前循环的索引
6. i 加 1，并重复4，直到最后一个元素

算法实现#

1
// 直接选择排序
2
void sort_selectionSort(int *arr, int len, int mode)
3
{
4
    int current, flag;
5
    for(int i = 0; i < len; i ++)
6
    {
7
        current = arr[i];
8
        flag = i;
9
        for(int j = i; j < len; j ++)
10
        {
11
            if(sort_judgeWithMode(arr[j], current, mode))
12
            {
13
                current = arr[j];
14
                flag = j;
15
            }
16
        }
17
        // 交换两个数的值
18
        utils_exchange(arr, i, flag);
19
    }
20
}

运算结果#

1. 测试代码

   1
   #define N 8
   2
   
   3
   int main()
   4
   {
   5
       int arr[N] = {49,38,65,97,76,13,27,49};
   6
   
   7
       printf("升序排列结果:\n");
   8
       sort_selectionSort(arr, N, 1);
   9
       utils_print_arr(arr, N, "%d ");
   10
   
   11
   
   12
       printf("\n\n降序排列结果:\n");
   13
       sort_selectionSort(arr, N, 0);
   14
       utils_print_arr(arr, N, "%d ");
   15
   
   16
   
   17
       return 0;
   18
   }
   

2. 运算结果

原文链接：CSDN