1. 冒泡法排序原理
假设有N个数,要求按从小到大顺序排列
a. 进行N-1次循环
b. 在每一次循环中
假设有n个数,首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后,(这时一共比较了n-1次)
2. 冒泡法排序的应用
当待排序的元素规模小:用冒泡排序。规模大一般用快速排序,堆排序。冒泡排序从空间复杂度和时间复杂度来,冒泡排序算法并不是最好的排序方法。但是冒泡排序有一些优点:冒泡排序空间复杂度较低,是一种稳定的排序
(冲突间相对位置不变),当文件为正序时冒泡方法最佳。缺点是时间复杂度高,效率不好
#include "stdafx.h"
#include<iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
int a[5] = {9,8,7,6,5};
for (int num = 0 ; num < 4 ; num ++)
{
//注意此处不要越界
for (int m = 0; m <4; m++)
{
if ( a[m] > a[m+1])
{
int temp;
temp = a[m];
a[m] = a[m+1];
a[m+1] = temp;
}
}
for (int n = 0; n < 5 ; n++)
{
printf ("a[n]=%d\n",a[n]);
}
printf ("************************\n");
}
cout << "Please Wait....." << endl;
int exitcode;
cin >> exitcode;
return 0;
}
8 7 6 5 9
7 6 5 8 9
6 5 7 8 9
5 6 7 8 9
分享到:
相关推荐
7-5 冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡法排序之过程冒泡...
C语言 冒泡法排序 C语言 冒泡法排序 C语言 冒泡法排序 C语言 冒泡法排序 C语言 冒泡法排序 C语言 冒泡法排序
Windows 32位汇编语言课程设计,关于冒泡法排序。
c语言冒泡法排序
用VC++编写的程序:实现冒泡法排序,供大家学习使用!
冒泡法排序,根据冒泡法的思想,自己编写的程序,望大家支持
汇编语言实现冒泡法排序 代码清晰 适合初学者学习 主要用到 xchg push mov cmp等指令 巧妙地设置了循环变量 可以帮助你更深刻地理解冒泡法
VB 冒泡法排序 VB 冒泡法排序 VB 冒泡法排序
汇编语言 冒泡法排序 清楚理解汇编的冒泡法排序
printf("\t2: 冒泡法排序\n"); printf("\t3: 快速排序\n"); printf("\t4: 直接选择排序\n"); printf("\t5: 堆排序\n"); printf("\t6: 归并排序\n"); printf("\t7: 希尔排序\n"); printf("\t*****************...
排序问题(选择法排序, 冒泡法排序, 合并法排序),VB6.0源代码编写
C语言程序设计-排序算法:理解和重点掌握选择法排序、冒泡法排序、插入法排序的思想 ⑴编写程序,对n个整数用冒泡法排序(从小到大或从大到小); ⑵编写程序,对n个整数用选择法排序(从小到大或从大到小); ⑶...
冒泡法排序演示,演示冒泡法排序的整个过程,便于理解冒泡法排序。
DELPHI冒泡法排序代码 压缩包中是源代码
C语言冒泡排序是一种基础的排序算法,它通过重复遍历待排序序列并比较相邻元素的大小来实现排序。在每轮遍历中,如果发现相邻元素顺序错误,则交换它们的位置。经过多次这样的遍历,最终可以将序列按照从小到大(或...
冒泡法排序c语言程序 作业冒泡法排序c语言源码.zip作业冒泡法排序c语言源码.zip作业冒泡法排序c语言源码.zip作业冒泡法排序c语言源码.zip作业冒泡法排序c语言源码.zip作业冒泡法排序c语言源码.zip
基于飞思卡尔S12X单片机的冒泡法排序,汇编语言编写,Code Warrior IDE完整工程