数据结构排序-交换排序-冒泡排序
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。
#include<stdio.h>
void swap(int *a,int *b);
void main(){
int str[10];
int i,j;
printf("请输入十个数字并且以空格分开\n例如这样1 2 3 6 5 2 3 5 4 32 2\n");
for(i=0;i<10;i++){
scanf("%d",&str[i]);
}
for(i=0;i<10;i++){
for(j=i+1;j<10;j++){
if(str[i]>str[j]){
swap(&str[i],&str[j]);
}
}
}
printf(" \n");
for(i=0;i<10;i++){
printf("%d ",str[i]);
}
printf("\n");
}
void swap(int *a,int *b){
int c;
c=*a;
*a=*b;
*b=c;
}
🐳 作者:hiszm 📢 版权:本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,万分感谢。 💬 留言:同时 , 如果文中有什么错误,欢迎指出。以免更多的人被误导。 |
![]() |