在排序算法中,冒泡排序是一个很经典的算法,最初的冒泡排序一直要运行n-1次,但是其中有些事不必要的操作,例 如,当没有两个数据发生交换时,就可以结束运行。
本文介绍的一种方法是对上述条件的改进,即不仅对尾数据进行条件判断,同时还对头数据进行条件判断,当头数据不发生交换时需要完成一些改进,下面给出实现的源代码:
#include <cstdlib>
#include <iostream>
using namespace std;
void exchange(int& a,int& b)
{
int temp;
temp=a;
a=b;
b=temp;
}
void Bubble_Sort(int data[],int n)
{
int numpairs=n-1,first=1;
int j,k;
bool didSwitch=true,firstSwitch=true;
while(didSwitch)
{
didSwitch=false;
for(j=first-1;j!=numpairs;j++) //ÕâÊÇðÅݵÄÒ»ÌËÅÅÐò
{
if(data[j]<data[j+1]&&firstSwitch)
first=j; //±£´æµÚÒ»´Î½»»»µÄλÖÃ
if(data[j]>data[j+1])
{
exchange(data[j],data[j+1]);
didSwitch=true;
firstSwitch=false;
k=j; //±£´æ×îºóÒ»´Î½»»»µÄλÖ㬿ÉÄÜ»áÓжà¸ö
}
}
numpairs=k;
if(first<1)
first=1;
}
}
int main(int argc, char *argv[])
{
int a[10]={7,12,11,6,5,8,10,19,14,21};
Bubble_Sort(a,10);
for(int i=0;i!=10;i++)
cout<<a[i]<<" ";
cout<<endl;
system("PAUSE");
return EXIT_SUCCESS;
}
分享到:
相关推荐
在STM8S003单片机上实现数组排序,用3种冒泡排序法对数组进行排序,并通过串口打印排序过程。
VC++多线程实现三种排序算法比较----冒泡排序、快速排序、归并排序,很有意思,可以下载看看!
详解Java常用排序算法-冒泡排序
算法-理论基础- 排序- 原始冒泡排序(包含源程序).rar
算法-数据结构之冒泡排序.rar
经典排序算法 - 冒泡排序Bubble sort 经典排序算法 - 选择排序Selection sort 经典排序算法 - 鸡尾酒排序Cocktail sort 经典排序算法 - 希尔排序Shell sort 经典排序算法 - 堆排序Heap sort序 经典排序算法 - ...
选择排序算法、冒泡排序算法和插入排序算法的时间复杂度为O(n2),写法简单,逻辑易懂,但算力性价比不高,不适用于数据量较大时使用。 合并排序算法和快速排序算法采用了采用分治法、递归的方法,将时间复杂度降为...
基于python的排序算法-冒泡排序Bubble Sort
2改进的冒泡排序,在一次冒泡的过程中,如果没有发生交换,则已经有序 3进一步改进的冒泡排序,如果在某次冒泡过程中,最后一次进行交换的位置为flag,则表示flag之后的序列已经有序,那么下一次冒泡就无需比较flag...
算法-数据结构和算法-9-冒泡排序.rar
NULL 博文链接:https://xieyan30.iteye.com/blog/1922613
java排序算法-大全.rar 集合了多种java排序算法
Java代码-排序-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序中部分排序以及算法-贪心法,大家可以将源码下载下来进行学习,附带着注释和解释,有不理解的可以找博主一起探讨,共同...
最快的排序算法 计算机最快的算法-史上14个最快速算法:孩子的计算能力爆表!大脑堪比计算机!...,排序算法数据结构
Python算法之---冒泡,选择,插入排序算法.py
常用的排序算法--堆排序,通过创建堆的方法进行排序
C#_基于C#实现的冒泡排序算法_Bubble-Sort
TIA博途_冒泡排序SCL算法_全局FC库文件_V15版本
c语言链表的排序算法-排序链表最快的算法是什么?.pdf
冒泡排序