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语言程序冒泡法排序c语言程序冒泡法排序c语言程序冒泡法排序c语言程序冒泡法排序c语言程序冒泡法排序...
C语言 冒泡法排序 C语言 冒泡法排序 C语言 冒泡法排序 C语言 冒泡法排序 C语言 冒泡法排序 C语言 冒泡法排序
**冒泡法排序**是一种简单直观的排序算法,它的基本思想是通过重复遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来,直到没有任何一对数字需要交换为止。这个过程就像水底下的气泡一样逐渐...
### 汇编语言课程设计冒泡法排序 在计算机科学与技术领域,排序算法是数据结构中的一个重要组成部分。其中,冒泡排序是一种基础而直观的排序方法,它通过重复地遍历要排序的列表,比较每对相邻项并交换它们(如果...
在"冒泡法排序动画"的压缩包中,可能包含了VB项目文件、源代码、以及运行后的动画演示。通过分析这些文件,初学者可以直观地看到冒泡排序的过程,加深对排序算法的理解。 总之,VB实现的冒泡排序动画是一个优秀的...
冒泡法排序是一种基础且直观的排序算法,它通过不断地比较相邻元素并交换位置来将较大的元素逐渐“冒”到序列的末尾,从而实现排序的目的。在DELPHI编程环境中,我们可以用Pascal语言来实现这个算法。下面将详细解释...
冒泡法排序算法详解 冒泡法排序是最基本的排序算法之一,通过反复比较和交换相邻元素来实现排序。下面是冒泡法排序的详细介绍。 冒泡法排序的思路: 冒泡法排序的思想是通过多趟比较和交换来实现排序。在每一趟...
本主题聚焦于三种常见的排序算法:选择法排序、冒泡法排序和合并法排序,这些方法在VB6.0编程环境中都有实现的源代码。 1. **选择法排序(Selection Sort)**: - 基本思想:在未排序序列中找到最小(或最大)元素...
冒泡法排序是一种基础的排序算法,其工作原理是通过重复遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这...
冒泡法排序是一种基础且直观的排序算法,它通过不断地交换相邻两个元素的位置来逐步将序列调整为有序状态。在C语言中实现冒泡法排序,主要涉及以下几个关键知识点: 1. **数组**:冒泡法排序适用于数组,因为数组能...
冒泡法排序,根据冒泡法的思想,自己编写的程序,望大家支持
采用汇编语言冒泡法排序 本资源主要介绍了使用汇编语言实现冒泡法排序的过程,同时也包括8255的初始化程序和8259A的初始化编程。 Knowledge Point 1:汇编语言冒泡法排序 冒泡法排序是一种简单的排序算法,通过...
单片机实验---冒泡法排序 冒泡法排序是一种简单的排序算法,通过重复地遍历要排序的数列,比较相邻的元素,并交换它们以达到排序的目的。本实验使用单片机程序实现冒泡法排序,掌握控制转移指令的功能,以及冒泡法...
printf("\t2: 冒泡法排序\n"); printf("\t3: 快速排序\n"); printf("\t4: 直接选择排序\n"); printf("\t5: 堆排序\n"); printf("\t6: 归并排序\n"); printf("\t7: 希尔排序\n"); printf("\t*****************...
冒泡法排序是一种基础且直观的排序算法,尤其适合初学者理解排序的原理。在VC++环境下,我们可以利用C++语言特性来实现这个算法。它的工作机制是通过反复遍历待排序的序列,每次比较相邻两个元素并根据需要交换它们...
单片机实验一冒泡法排序 单片机实验一冒泡法排序是计算机科学与技术专业的重要实验之一,该实验旨在掌握控制转移指令的功能,以及冒泡法排序的原理。实验要求学生编写程序实现10个数的排序,并将排序结果存放在50H...
本篇文章将深入探讨两种常见的排序算法:选择法排序(Selection Sort)和冒泡法排序(Bubble Sort),这些都是使用C++语言实现的。 ### 选择法排序 选择法排序是一种简单的直观算法,其主要思想是找到数组中最小...
C语言程序设计-排序算法:理解和重点掌握选择法排序、冒泡法排序、插入法排序的思想 ⑴编写程序,对n个整数用冒泡法排序(从小到大或从大到小); ⑵编写程序,对n个整数用选择法排序(从小到大或从大到小); ⑶...