冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再大于第2个数),将小数放前,大数放后,一直比较到最小数前的一对相邻数,将小数放前,大数放后,第二趟结束,在倒数第二个数中得到一个新的最小数。如此下去,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
用二重循环实现,外循环变量设为i,内循环变量设为j。外循环重复9次,内循环依次重复9,8,...,1次。每次进行比较的两个元素都是与内循环j有关的,它们可以分别用a[j]和a[j+1]标识,i的值依次为1,2,...,9,对于每一个i, j的值依次为1,2,...10-i。
排序过程
设想被排序的数组R[1..N]垂直竖立,将每个数据元素看作有重量的气泡,根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R,凡扫描到违反本原则的轻气泡,就使其向上"漂浮",如此反复进行,直至最后任何两个气泡都是轻者在上,重者在下为止。
public class BubbleSort {
int[] list = {88,23,1,11,2,9,10};
void sort(){
int temp = 0;
for(int i = 0 ; i < list.length; i++){
for(int j = 0; j < list.length - i -1;j++){
if(list[j] > list[j+1]){
temp = list[j];
list[j] = list[j+1];
list[j+1] = temp;
}
}
}
for(int i = 0; i < list.length; i++){
System.out.println(list[i]);
}
}
public static void main(String[] args) {
BubbleSort b = new BubbleSort();
b.sort();
}
}
分享到:
相关推荐
冒泡排序法是一种基础但重要的排序算法,尤其在学习数据结构和算法的初期阶段,它为理解排序原理提供了直观的示例。C++是广泛应用于系统编程、应用编程、游戏开发等多个领域的强大编程语言,因此用C++实现冒泡排序是...
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复进行的,直到没有再需要交换的元素,也就是说该数列已经...
函数功能:对数组中的某一部分进行冒泡排序。 在上面的代码中,我们可以看到冒泡排序算法的C++函数模板的实现。这个函数模板可以适用于多种数据类型,如int、float、double等。 在 main 函数中,我们可以看到如何...
冒泡排序是一种简单但效率较低的排序算法,它的基本思想是通过重复遍历待排序的序列,比较相邻元素并根据需要交换它们的位置,直到序列中所有元素都按照指定顺序排列。这个过程就像水底下的气泡逐渐上升到水面一样,...
C语言冒泡排序法PPT课件 冒泡排序是指一种简单的排序算法,通过反复比较和交换相邻记录的顺序来排序。冒泡排序的主要思想是:在每一趟排序中,通过比较相邻记录的大小,如果前者的记录大于后者的记录,则交换它们的...
冒泡排序是一种基础的排序算法,它通过重复遍历待排序的序列,比较相邻元素并交换位置,使得每个元素都能“浮”到正确的位置上。这个过程就像水底下的气泡逐渐升至水面一样,因此得名“冒泡排序”。在C语言中,冒泡...
设计一个双向冒泡排序算法。要求用C/C++实现。
冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python...
数据结构冒泡排序算法 数据结构冒泡排序算法
根据提供的文件信息,我们可以深入探讨MIPS指令集架构下的冒泡排序实现方法,并结合C++程序进行比较。...无论是哪种语言,冒泡排序都是一个很好的学习案例,可以帮助初学者理解排序算法的基本概念和技术。
冒泡排序(Bubble Sort)是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 ...
在这个名为"C++冒泡排序法"的压缩包中,我们主要探讨的是如何用C++语言来实现冒泡排序算法。 首先,我们要理解冒泡排序的基本思想。冒泡排序的工作原理可以这样比喻:将一个装满水的杯子倒入另一个杯子,大的水滴会...
冒泡排序是一种简单的排序算法,它的基本思想是通过重复遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这...
插入排序和冒泡排序是两种基础且经典的排序算法,它们都属于简单排序方法,适合小规模或者部分有序的数据。下面我们将详细探讨这两种排序算法的原理、实现步骤以及优缺点。 ### 一、插入排序 插入排序的工作原理...
冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序法C#实现冒泡排序...
在"冒泡排序法改进前后的比较.docx"文件中,可能详细列举了不同情况下基本冒泡排序与改进冒泡排序的运行时间、比较次数和交换次数。通过对具体数据的对比,我们可以直观地看到改进后的冒泡排序在大多数情况下都有更...
冒泡排序是一种基础且经典的排序算法,其工作原理是通过重复遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成...
**冒泡排序法详解** 冒泡排序是一种简单直观的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经...
冒泡排序是一种基础且经典的排序算法,其原理是通过比较相邻元素的大小并交换位置,使得每一次遍历都能将最大(或最小)的元素“浮”到数组的一端。在这个过程中,我们通常会进行多次遍历,直到整个数组排序完成。...