赞
踩
- #include<stdio.h>
- int main()
- {
- int a[6]={25,37,56,48,69,71};
- for(int i=0;i<5;i++){
- for(int k=0;k<5-i;k++)
- {
- if(a[k]>a[k+1])
- {
- a[k+1]=a[k];
- a[k]=a[k+1];
- }
- }
- }
- for(int j=0;j<6;j++)
- {
- printf("%d ",a[j]);
- }
- }
- #include<stdio.h>
- int main()
- {
- int n,i,temp;
- scanf("%d",&n);
- int a[200];
- for(i=0;i<n;i++)
- {
- scanf("%d",&a[i]);
- }
- for(i=0;i<(n-1);i++){
- for(int k=0;k<(n-1-i);k++)
- {
- if(a[k]>a[k+1])
- {
- temp=a[k+1];
- a[k+1]=a[k];
- //a[k]=a[k+1];
- a[k]=temp;
- }
- }
- }
- for(int j=0;j<n;j++)
- {
- printf("%d ",a[j]);
- }
- }
冒泡排序算法的原理如下:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。