SelectionSort,选择排序

最新推荐文章于 2025-08-04 00:15:00 发布

转载最新推荐文章于 2025-08-04 00:15:00 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/caocx/p/5800400.html

本文介绍了一种简单直观的排序算法——选择排序，并通过一个具体的C语言实现案例进行讲解。选择排序的基本思想是从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，然后再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

/**
算法：选择排序
1，从当前未排序的正数中找一个最小的整数，将它放在已排序的整数列表的最后
2.要点：选择排序选最小的，往左边选
*/

#include <stdio.h>
void SelectionBort(int *a,int n);
int main(){
int k;
int a[10]={2,4,6,8,0,1,3,5,7,9};
for(k=0;k<10;k++){
if(k==9)
printf("%d\n",a[k]);
else
printf("%d,",a[k]);
}
SelectionBort(a,10);
for(k=0;k<10;k++){
if(k==9)
printf("%d\n",a[k]);
else
printf("%d,",a[k]);
}
return 0;
}
void SelectionBort(int *a,int n){
int i,j,t;
int min;
for(i=0;i<n-1;i++){
min = i;
for(j = i+1;j<n;j++){
if(a[j]<a[min])
min = j;
}
t = a[i];
a[i] =a[min];
a[min]=t;