数组冒泡排序

标签：比较   std   printf   输出   print   数组   for   交换   i++   

//数组排序

//循环录入5个整型数字，进行降序排列输出结果
//使用冒泡排序  原理：遍历和交换
/*
16 25 9 90 23
1、 25 16 9 90 23
2、 25 16 9 90 23
3、 25 16 90 9 23
4、 25 16 90 23 9 //第一轮最小的数到最后

5、 25 16 90 23  //第二轮
6、 25 90 16 23
7、 25 90 23 16

8、 90 25 23
9、 90 25 23     //第三轮
注：需要比较多轮（数组长度-1）轮
    每一轮 比较的次数比上一轮-1次
  （数组长度-1）-当前的轮数
*/

#include "stdio.h"
#include "stdlib.h"
#define N 5
main()
{
 int i,j; //循环变量
 int nums[N]={16,25,9,90,23};
 int temp; //用来交换临时变量
 //外层循环控制轮数
 for(i=0;i<N-1;i++)
 {
  //内层控制每轮比较次数
  for(j=0;j<N-1-i;j++)
  {
   if(nums[j]<nums[j+1])
   {
    temp=nums[j];
    nums[j]=nums[j+1];
    nums[j+1]=temp;
   }
  }
 }
 printf("降序排列的结果为：\n");
 for(i=0;i<N;i++)
 {
  printf("%d\t",nums[i]);
 }
}

数组冒泡排序

标签：比较   std   printf   输出   print   数组   for   交换   i++   

原文地址：http://www.cnblogs.com/kyra/p/7278921.html