首页 > 代码库 > 《数据结构与算法分析:C语言描述》复习——第六章“排序”——冒泡排序
《数据结构与算法分析:C语言描述》复习——第六章“排序”——冒泡排序
2014.06.17 01:04
简介:
冒泡排序是O(n^2)级别的交换排序算法,原理简单,属于必知必会的基础算法之一。
思路:
排序要进行N轮,每一轮从尾部逐个向前扫描,遇到逆序对就进行交换。确保每一轮把最小的元素交换到前面去。这个过程好比水中的气泡向上飘,所以叫冒泡排序。代码非常简单,所以语言描述反而显得麻烦了。
实现:
1 // My implementation for bubble sort. 2 #include <iostream> 3 #include <vector> 4 using namespace std; 5 6 void bubbleSort(vector<int> &v) 7 { 8 int n, i, j; 9 int val;10 11 n = (int)v.size();12 for (i = 0; i < n; ++i) {13 for (j = n - 1; j > i; --j) {14 if (v[j - 1] > v[j]) {15 val = v[j - 1];16 v[j - 1] = v[j];17 v[j] = val;18 }19 }20 }21 }22 23 int main()24 {25 vector<int> v;26 int n, i;27 28 while (cin >> n && n > 0) {29 v.resize(n);30 for (i = 0; i < n; ++i) {31 cin >> v[i];32 }33 bubbleSort(v);34 for (i = 0; i < n; ++i) {35 cout << v[i] << ‘ ‘;36 }37 cout << endl;38 }39 40 return 0;41 }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。