赞
踩
假设有n个数,乱序排列,将n个数有序输出。
冒泡排序基本思路:每次将相邻的两个数进行比较,将小或者大的调到前面。由此得到规律,n个数需要n-1趟比较。在第一趟比较中要进行n-1次两两比较,在第j趟比较,需要进行n-j次两两比较。
以10个数为例,需要比较9趟,第一趟比较时,两两比较需要9次,第二趟比较,两两比较需要9次,以此类推。
#include <stdio.h>
int main()
{
int a[10]; //定义数组
int i,j,t; //定义变量
printf("input 10 numbers:\n");
for(i=0;i<10;i++) //将数字输入到数组中
scanf("%d",&a[i]);
printf("\n");
for
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。