几种冒泡(起泡)排序的总结

几种冒泡(起泡)排序的总结

今天把几种冒泡排序都实现了一下，大概总结一下，个人笔记，有误帮我指出，谢谢！

我总结的大概有这几种冒泡排序：

1、带标志的普通冒泡排序

2、双向冒泡排序（鸡尾酒冒泡排序）

3、奇偶冒泡排序

4、局部冒泡排序

5、快速排序（不稳定）

先来看代码：

1、

//简单冒泡排序

void SimSort( int a[], int n)

{

int i, j, tmp, tag = 1; //tag为1表示发生了交换

for( i=1; i<n && tag; i++ ) //没有元素交换则停止循环

{

tag = 0; //0表示没有交换

for( j=0; j<n-i; j++ )

{

if( a[j] > a[j+1] )

{

tmp = a[j];

a[j] = a[j+1];

几种冒泡(起泡)排序的总结相关推荐

C语言数组的五种简单排序，选择法排序，冒泡法排序、交换法排序、插入法排序、折半法排序
文章目录 1.选择法排序 2.冒泡法排序 3.交换法排序 4.插入排序 5.折半法排序 6.五种方法比较 1.选择法排序选择法排序是指每次选择索要排序的数组中的最小值(这里是由小到大排序,如果是由大 ...
对以下6种常用的内部排序算法进行比较：起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。
题目要求: (1)对以下6种常用的内部排序算法进行比较:起泡排序.直接插入排序.简单选择排序.快速排序.希尔排序.堆排序. (2)待排序表的表长不小于100:其中的数据要用伪随机数产生程序产生:至少要 ...
java冒泡排序算法代码降序_冒泡排序（起泡排序）算法及其C语言实现
起泡排序,别名"冒泡排序",该算法的核心思想是将无序表中的所有记录,通过两两比较关键字,得出升序序列或者降序序列. 例如,对无序表{49,38,65,97,76,13,27,49} ...
C语言数组排序 – 冒泡法排序 - C语言零基础入门教程
目录一.简介二.数组冒泡法排序原理三.数组冒泡法排序实战四.猜你喜欢零基础 C/C++ 学习路线推荐 : C/C++ 学习目录 >> C 语言基础入门一.简介经过前面的学习, ...
乾坤大挪移——冒泡法排序，良心之作，拒绝入坑
冒泡冒泡,不管学什么语言,冒泡排序是必经的. 在学C语言时每次都要花好久来想,然后写程序,而且下次再写还是花好久才行,花了一个多小时,写了这个博客,希望入门的小白不要入坑了,好好看看,真的挺简单的. ...
起泡排序算法及其算法的验证
题目描述: 请创建一个一维整型数组用来存储待排序关键码,关键码从数组下标为1的位置开始存储,下标为0的位置不存储关键码.输入关键码的个数,以及各个关键码,采用起泡排序方法对关键码数组进行排序(从小到大 ...
起泡排序算法_气泡排序算法
起泡排序算法 When working with large databases, it is necessary to add the functionality to search for val ...
C语言冒泡法排序，选择法排序和插入排序
实例1 冒泡法排序数组中有N个整数,用冒泡法将它们从小到大(或从大到小)排序. 实例解析: 排序是非常重要且很常用的一种操作,有冒泡排序.选择排序.插入排序.希尔排序.快速排序.堆排序等多种方法.这 ...
几种重要的排序算法——交换排序
交换排序所谓交换,是指根据序列中两个关键字比较的结果来对换这两个关键字在序列中的位置.交换排序本文介绍两种,冒泡排序(bubble sort)和快速排序. 冒泡排序排序思路每次比较两个相邻的元素 ...

几种冒泡(起泡)排序的总结

几种冒泡(起泡)排序的总结相关推荐

最新文章

热门文章