选择排序法输入N个数，按照由小到大的顺序排列

最新推荐文章于 2023-12-09 19:42:24 发布

原创最新推荐文章于 2023-12-09 19:42:24 发布 · 2.6k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

本文介绍了如何使用C语言实现快速排序算法，通过示例展示了从输入整数数组到排序完成的全过程。重点讲解了冒泡交换和分区操作，适用于初学者理解排序算法原理。

#include<stdio.h>
#define N 4
void Sort (int v[],int n);
int main(){
   int a[N],i;
   for(i=0;i<N;i++)
       scanf("%d",&a[i]);
   Sort (a,N);
   for(i=0;i<N;i++)
       printf("%d\n",a[i]);
   return 0;
}
void Sort(int v[],int n){
   int i,j,k;
   for(i=0;i<n-1;i++){
       k=i;
       for(j=i+1;j<n;j++){
           if(v[i]>v[j]){
               k=j;
           }
       }
       if(k!=i){
               int temp;
               temp=v[k];
               v[k]=v[i];
               v[i]=temp;
       }
   }
}