冒泡排序的思想是从前往后找最大值,然后将最大值放到最后,给人的感觉就像是气泡从水底升到水面的时候一点点膨胀变大的样子差不多,所以该排序算法的名字为“冒泡排序”;虽然核心依然是找最大值,但是找最大值的方法却有不同,如果只是普通的找最大值,只需要定义一个MaxValue保存第一个值,然后依次向后找即可;但是在冒泡排序中,找最大值的方法是"交换",相邻两个数进行比较,如果前者大于后者,则进行交换
import java.util.Scanner; public class BubbleSort{ public static void main(String args[]){ Scanner scanner=new Scanner(System.in); int total=scanner.nextInt(); int[] array=new int[1024]; for(int i=0;i<total;i++){ array[i]=scanner.nextInt(); } bubbleSort(array,total); output(array,total); } public static void output(int[] array,int total){ for(int i=0;i<total;i++){ System.out.print(array[i]+" "); } System.out.println(); } public static void bubbleSort(int[] array,int total){ int temp; for(int i=total-1;i>0;i--){ for(int j=0;j<i;j++){ if(array[j]>array[j+1]){ temp=array[j]; array[j]=array[j+1]; array[j+1]=temp; } } } } }
测试数据:
输入:
10
1 4 7 8 5 2 3 6 9 0
输出:
0 1 2 3 4 5 6 7 8 9
10
1 4 7 8 5 2 3 6 9 0
输出:
0 1 2 3 4 5 6 7 8 9
相关推荐
数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 数据结构课程设计冒泡排序 ...
数据结构 综合排序 冒泡排序 直接插入排序 快速排序 希尔排序,完整的代码,有每种排序时间的比较
数据结构之冒泡排序
数据结构冒泡排序算法 数据结构冒泡排序算法
数据结构 严蔚敏 冒泡排序
数据结构的数据结构课程设计源代码,实现冒泡排序的源代码
数据结构课程冒泡排序讲义PPT学习教案.pptx
有关数据结构中冒泡排序的简便算法。
关 于 数 据 结 构 中 冒 泡 排 序 的 具 体 说 明
数据结构 C++ 程序 冒泡排序3种数据结构 C++ 程序 冒泡排序3种
数据结构课程实验报告:交换排序-冒泡排序实验指导。
(1) 冒泡排序和快速排序; (2) 插入排序和希尔排序; (3) 选择排序和堆排序; (4) 递归和非递归的归并排序。 2. 产生不同规模和分布的数据,以 Excel 生成算法执行时间 T(n)关于输入规模 n 的曲线的形式,...
单链表的冒泡排序,热烈欢迎大家的下载,谢谢谢谢
数据结构中冒泡排序的C语言实现,并通过数组进行排序。
数据结构排序算法中的冒泡排序,是我们学院学习计算机语言室接触到的第一个算法,可以说是最基础的一个排序算法
用C++写了以上三种排序算法,对初学数据结构的同学一个参考
这是一个输入数组排序的小程序(冒泡)
冒泡排序C语言,运用“冒泡”的方法进行排序,是数据结构中常用的方法
南昌大学科学技术学院实验报告,《数据结构》课程设计是为训练学生的数据组织能力和提高程序设计能力而设置的增强实践能力的课程。目的:学习数据结构课程,旨在使学生学会分析研究数据对象的特性,学会数据的组织...