c++实现冒泡排序
来源:互联网 发布:从1688复制到淘宝店 编辑:程序博客网 时间:2024/06/05 02:06
冒泡排序:依次比较相邻的数据,将小数据放在前,大数据放在后;即第一趟先比较第1个和第2个数,大数在后,小数在前,再比较第2个数与第3个数,大数在后,小数在前,以此类推则将最大的数"滚动"到最后一个位置;第二趟则将次大的数滚动到倒数第二个位置......第n-1(n为无序数据的个数)趟即能完成排序。对冒泡排序算法进行简单的优化,用一个标记来记录在一趟的比较过程中是否存在交换,如果不存在交换则整个数组已经有序退出排序过程,反之则继续进行下一趟的比较。
平均时间复杂度:O(n2),效率不高,适合小数据排序
空间复杂度:O(1) (用于交换)
稳定性:稳定
//冒泡排序,两种方法冒泡排序的最小时间代价θ(n),最大时间代价,和平均时间代价均为θ(n²)。,2016.5.29#include <iostream>using namespace std;void swap(int array[], int i, int j){int temp = array[i];array[i] = array[j];array[j] = temp;}void BubbleSort1(int array[], int n){for (int i = 0; i < n-1; i++){for (int j = i + 1; j < n-1; j++){if (array[i]>array[j])swap(array, j, i);//每次i后面的元素比array[i]小就交换。}}}void BubbleSort2(int array[], int n){for (int i = 0; i < n - 1; i++){for (int j = n - 1; j >= i;j--){if (array[j - 1]>array[j])//从后面到i个元素两两比较,把小的不断上顶swap(array, j, j - 1);}}}void main(){int arr[13];cout << "请输入要排序的元素:" << endl;for (int i = 0; i < 13; i++){cin >> arr[i];}//cout << "排序前的无序数组元素" << arr[i] << endl;BubbleSort1(arr, 13);cout << "排序后的数组元素" << endl;for (int i = 0; i < 13; i++){cout << arr[i] << endl;}BubbleSort2(arr, 13);cout << "排序后的数组元素" << endl;for (int i = 0; i < 13; i++){cout << arr[i] << endl;}system("pause");}
0 0
- 冒泡排序C实现
- C实现冒泡排序
- C语言实现冒泡排序
- 冒泡排序C语言实现
- 冒泡排序C语言实现
- 实现冒泡排序(c语言)
- C 实现冒泡排序
- 冒泡排序--C语言实现
- 冒泡排序--c语言实现
- 冒泡排序(C语言实现)
- 冒泡排序(C实现)
- 冒泡排序C语言实现
- c语言实现冒泡排序
- linux c 实现冒泡排序
- c语言实现冒泡排序
- C语言实现冒泡排序
- C语言实现冒泡排序
- C语言实现冒泡排序
- 自定义View(单点触控)
- kafka入门:简介、使用场景、设计原理、主要配置及集群搭建
- Java ServerSocket 绑定随机端口
- linux select()详解( 二)-- UDP最简实例
- C++之中this指针与类的六个默认函数小结
- c++实现冒泡排序
- 对象序列化对于一个对象被多个对象共享的处理方法
- 第17课:Spark Streaming资源动态申请和动态控制消费速率原理剖析
- laravel5.2.3入门(一)
- Middle-题目83:49. Group Anagrams
- HDU 还是畅通工程
- C#在线预览文档(word,excel,pdf,txt,png)
- Java字符串截取
- 如何阅读java项目的源代码