选择排序详解(附动图演示+代码实现)

原创已于 2025-08-06 16:24:45 修改 · 254 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

于 2025-08-01 09:14:42 首次发布

算法专栏收录该内容

21 篇文章

订阅专栏

文章目录

一、升序动画演示
二、升序代码实现(双指针)
三、复杂度

一、升序动画演示

在这里插入图片描述

二、升序代码实现(双指针)

先了解下什么是双指针

void Swap(int *num, int *num2)
{
  num = num ^ num2;  
  num2 = num ^ num2;  
  num = num ^ num2;  
}
 
 void SelectSort(int* nums, int numsSize)
 {
  int begin = 0;
  int end = numsSize - 1;
  int max_index, min_index;
     
  while (begin < end)
  {
    max_index = end;
    min_index = begin;
        
    for (int i = begin; i <= end; i++)
    {
      /* 得到最小值的下标 */
      if (nums[i] < nums[min_index])
        min_index = i;
             
      /* 得到最大值的下标 */
      if (nums[i] > nums[max_index])
        max_index = i;
    }
         
    /* 将最小值放前面 */
    Swap(&nums[begin], &nums[min_index]);
         
    /* 
     * 对 max_index 进行修正
     * {9, 3, 5, 2, 7, 8, 6, -1, 9, 4, 0} 
     */
    if (begin == max_index)
      max_index = min_index;
         
    /* 将最大值放后面 */
    Swap(&nums[end], &nums[max_index]);
         
    /* 缩小区间 */
    begin++;
    end--;
  }
}