思路:将数组中第一个元素的值与其后的所有元素的值进行比较,如果前者大于后者就互换,这样将所有元素中最小值就放在第一一个元素中。依次类推,直到最后一个元素为止。那么具体代码显示如下:
#include<stdio.h>
#definen5/*对5个数按升序排列
main(){
inta[n],i,j,t;
printf("input5number\n");
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]>a[j]){
t=a[j];
a[j]=a[i];
a[i]=t;
}
具体运行结果如下:
扩展资料:
简单选择排序的基本思想:
第1趟,在待排序记录r[1]~r[n]中选出最小的记录,将它与r[1]交换;第2趟,在待排序记r[2]~r[n]中选出最小的记录,将它与r[2]交换;以此类推,第i趟在待排序记录r[i]~r[n]中选出最小的记录,将它与r[i]交换,使有序序列不断增长直到全部排序完毕。
以下为简单选择排序的存储状态,其中大括号内为无序区,大括号外为有序序列:
初始序列:{49276597761238}
第1趟:12与49交换:12{276597764938}
第2趟:27不动:1227{6597764938}
第3趟:65与38交换:122738{97764965}
第4趟:97与49交换:12273849{769765}
第5趟:76与65交换:1227384965{9776}
第6趟:97与76交换:12273849657697完成