C语言选择排序

最新推荐文章于 2025-08-12 15:11:10 发布

转载最新推荐文章于 2025-08-12 15:11:10 发布 · 62 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/520248

文章标签：

#c/c++

本文介绍了一个简单的选择排序算法实现过程，通过不断寻找未排序部分的最小元素并将其放到已排序序列的末尾来完成排序。提供了完整的C++代码示例，并展示了如何遍历数组进行比较和交换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <stdio.h>

using namespace std;
 
int data[]={2,1,3,8,6,7,9};
 
int main(int argc, char* argv[])
{

      int length = sizeof(data)/sizeof(int);
 
      int i=0;

      while(i < length)

      {

            int j = i+1;

            int min = i;

            while(j < length)

            {

                 if(data[j] < data[min])

                   min = j;
 
                 ++j;

            }
 
            if(i != min)

            {

                int n     = data[min];

                data[min] = data[i];

                data[i]   = n;

            }
 
            i++;

      }
 
      for(int i=0;i<length;i++)

      {

          cout << data[i] << endl;

      }
 
      getchar();
 
      return 0;
}
//---------------------------------------------------------------------------