对数组 int arr[]={12,32,45,56,2,45,23,67,43,7} 实现简单选择排序

最新推荐文章于 2025-12-17 20:27:06 发布

原创最新推荐文章于 2025-12-17 20:27:06 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #c++

本文介绍如何使用C语言实现快速排序算法，通过递归和交换操作对整数数组进行排序，并探讨了优化策略。代码示例详细展示了查找最小元素和数组元素交换的过程。

  1 #include<stdio.h>
  2 int main(int argc, const char *argv[])
  3 {
  4     int arr[]={12,32,45,56,2,45,23,67,43,7},t,min;
  5     for(int i=0;i<9;i++){
  6        min=i;
  7        for(int j=i+1;j<10;j++){
  8          if(arr[min]>arr[j]){
  9             min=j;
 10          }
 11        }
 12        if(min!=i){
 13           t=arr[min];arr[min]=arr[i];arr[i]=t;
 14        }
 15     }
 16     printf("结果是:\n");
 17     for(int i=0;i<10;i++){
 18       printf("%d\t",arr[i]);                                                                                         
 19     }
 20     return 0;
 21 }