1. 基本思想:
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
2. 排序过程:
【示例】:
初始关键字 [49 38 65 97 76 13 27 49]
第一趟排序后 13 [38 65 97 76 49 27 49]
第二趟排序后 13 27 [65 97 76 49 38 49]
第三趟排序后 13 27 38 [97 76 49 65 49]
第四趟排序后 13 27 38 49 [49 97 65 76]
第五趟排序后 13 27 38 49 49 [97 97 76]
第六趟排序后 13 27 38 49 49 76 [76 97]
第七趟排序后 13 27 38 49 49 76 76 [ 97]
最后排序结果 13 27 38 49 49 76 76 97
3.
#include
main()
{
int a[8];
int i,j,b;
for(i=0;i<8;i++)
{
scanf("%d",&a[i]);
}
for(j=0;j<7;j++)
{
for(i=0;i<7-j;i++)
{
if(a[i]>a[i+1])
{
b=a[i];
a[i]=a[i+1];
&nb
阅读(1800) | 评论(0) | 转发(0) |