8)排序①排序算法之交换排序[1]冒泡排序法

 1 #include "iostream"
 2 using namespace std;
 3
 4 //************冒泡排序法*********
 5 int bubble_sort(int n,int array[100]){
 6     bool exchange;
 7     int i,j,temp;
 8     i=1;
 9     do{
10         exchange=false;
11         for(j=n-1;j>=i;j--){
12             if(array[j]<array[j-1]){
13                 temp=array[j-1];
14                 array[j-1]=array[j];
15                 array[j]=temp;
16                 exchange=true;
17             }
18         }
19         i++;
20     }while((i<=n-1)&&(exchange=true));
21     return 0;
22 }
23 //************冒泡排序法*********
24
25 int print(int n,int array[100]){
26     int i;
27     for(i=0;i<n;i++){
28         cout<<array[i]<<" ";
29     }
30     cout<<endl;
31     return 0;
32 }
33
34 int main()
35 {
36     int array[10]={1,4,5,6,7,23,41,34,7,8};
37     bubble_sort(10,array);
38     print(10,array);
39     return 0;
40 }

转载于:https://www.cnblogs.com/minmsy/p/4962820.html

8)排序①排序算法之交换排序[1]冒泡排序法相关推荐

排序算法之交换排序（冒泡排序、快速排序）
交换排序(冒泡排序.快速排序) 交换排序冒泡排序概念算法实现快速排序概念算法实现后续交换排序所谓交换,是指根据序列中两个关键字的比较结果来对换这两个记录在排序中的位置. 冒泡排序概 ...
数据结构：排序算法之交换排序（冒泡排序、快速排序）
1.冒泡 void bubbleSort(int a[], int n){for(int i =0 ; i< n-1; ++i) {for(int j = 0; j < n-i-1; ++ ...
经常使用排序算法实现[交换排序之冒泡排序、高速排序]
相关知识 1. 稳定排序和非稳定排序: 稳定排序算法会按照相等的关键(换言之就是值)维持纪录的相对次序. 假设排序算法是稳定的,就是当有两个有相等关键的纪录R和S,且在原本的列表中R出如今S之前,在排 ...
c语言冒泡排序项目总结,C语言冒泡排序法心得
记得以前在大学里学习c语言的时候,刚开始是很吃力的. 入门级别的算法中有个叫冒泡排序法,也有称为气泡排序法.那时候刚接触它就对它的名字特别感兴趣,因为觉得很有意思.好了,废话不多说了,我们先一起简单回 ...
冒泡php_php冒泡排序法
一.简述 php冒泡排序法是计算机中的一种简单的排序算法.在对数组排序时会根据数组的长度重复的去比较数组中的值,如果顺序不对就把两个数据位置进行对调,一直比较到没有需要交换的值为止完成排序. 二.为啥 ...
冒泡排序法究极详细讲解*
冒泡排序法究极详细讲解* 前言:冒泡排序法是排序问题中最通解与基础的方法.它是利用循环结构对一连串的数字进行排序.接下来就和大家分享具体原理与食用方法. 文章目录冒泡排序法究极详细讲解* 一.基本原 ...
java冒泡排序_Java专题（二）：Java中常见的排序算法有哪些？---冒泡排序
排序相关的的基本概念排序: 将一组杂乱无章的数据按一定的规律顺次排列起来. 数据表( data list): 它是待排序数据对象的有限集合. 排序码(key):通常数据对象有多个属性域,即多个数据成员 ...
C语言——十四种内部排序算法【直接插入排序-冒泡排序-选择排序-插入排序-希尔排序-归并排序-快速排序-堆排序-折半插入排序-二分查找-路插入排序-表插入排序-简单选择排序-直接选择排序-树形选择】
目录: 一:插入排序 A:直接插入排序 1.定义: 2.算法演示实例1: 3.基本思想 4.排序流程图实例1: B:希尔排序 1.定义: 2.算法演示实例2: C:其他插入排序 a:折半插入排序 ...
【排序算法】交换排序(C++实现)
所谓交换,就是根据序列中两个记录值的比较结果来对换这两个记录在序列中的位置.交换排序的特点是:将键值较大的记录向序列的尾部移动,键值较小的记录向序列的前部移动.常见的交换排序有冒泡排序(Bubble ...

8)排序①排序算法之交换排序[1]冒泡排序法

8)排序①排序算法之交换排序[1]冒泡排序法相关推荐

最新文章

热门文章