算法:冒泡排序
2017-03-28 16:28
169 查看
#include<iostream> #include<cassert> void bubble_sort(int *arr,int n); using name space std; void bubble_sort(int *arr,int n) { assert(arr); int i,j,temp; for(i = 0; i < n - 1; i ++) { int flag = 0; for(j = 0 ; j < n-1-i ; j++) { if(a[j] > a[j +1]) { temp = a[j]; a[j] =a[j+1]; a[j+1] =temp; flag = 1; } } if(flag == 0) return ; } } int main() { int arr[7] = { 7,6,5,3,2,1,4}; int i = 0; for(i = 0; i < 7; i ++) cout <<a[i] << " "; cout << endl; }
冒泡排序思想:相邻数据比较,较大数往后移,较小数往前移动 ,冒泡顾名思义,轻的往上飘,重的往下沉,第一趟把最大数移到最后,第二趟把第二大数移到倒数第二位置。。。
冒泡排序特性:稳定
相关文章推荐
- 一系列白话经典算法中 三冒泡排序实现
- 【每日算法】交换排序算法之冒泡排序
- 【算法题】链表冒泡排序
- 【算法】冒泡排序
- 算法回顾(冒泡排序,递归法,根据指定字符串与字符计算字符串中字符出现数)
- 【算法】冒泡排序与选择排序的递归实现
- 经典算法_冒泡排序
- 数据结构与算法——冒泡排序
- 算法之冒泡排序
- (三)算法--排序算法选择排序和冒泡排序
- 8种经典算法之冒泡排序
- 新手学习数据结构与算法---冒泡排序
- 理解冒泡排序的算法,很简单
- 第十六周 项目1-算法验证冒泡排序
- 算法分析设计与分析-蛮力法(2)--冒泡排序
- 【算法总结系列-2】有趣的排序-冒泡排序-C++演示
- 快速排序,冒泡排序,直接选择排序的算法实现
- 第十六周--验证算法(冒泡排序)
- 基础算法--排序: 之冒泡排序
- iOS 算法面试题(冒泡排序、选择排序、链表逆序)~demo