首页 > 代码库 > 起泡法排序
起泡法排序
起泡法的思路是:将相邻的两个数比较,将小的调到前头。
可以推知,如果有 n 个数,则要进行 (n-1) 轮比较和交换。在第一轮要进行 (n-1) 次两两比较,在 j 轮中要进行 (n-j) 次两两比较。
下面将10个数从小到大进行排序:
#include<iostream>using namespace std;int main() { int a[11]; int i, j, t; cout<<"input 10 numbers:\n"; for (i=1; i<11; i++) { cin>>a[i]; } cout<<endl; for (j=1; j<=9; j++) { for(i=1; i<=10-j; i++) { if (a[i] > a[i+1]) { t = a[i]; a[i] = a[i+1]; a[i+1] = t; } } } cout<<"the sorted numbers: \n"; for (i=1; i<11; i++) { cout<<a[i]<<endl; } cout<<endl; return 0;}
起泡法排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。