Java数据结构及算法实例:冒泡排序 Bubble Sort
更新时间:2015年06月20日 11:07:19 投稿:junjie
这篇文章主要介绍了Java数据结构及算法实例:冒泡排序 Bubble Sort,本文直接给出实现代码,代码中包含详细注释,需要的朋友可以参考下
(福利推荐:【腾讯云】服务器最新限时优惠活动,云服务器1核2G仅99元/年、2核4G仅768元/3年,立即抢购>>>:9i0i.cn/qcloud)
(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun)
/** * 冒泡排序估计是每本算法书籍都会提到的排序方法。 * 它的基本思路是对长度为N的序列,用N趟来将其排成有序序列。 * 第1趟将最大的元素排在序列尾部,第2趟将第2大的元素排在倒数第二的位置, * 即每次把未排好的最大元素冒泡到序列最后端。 * 该排序方法实际上分为两重循环,外层循环:待排元素从数组的第1个元素开始。 * 内层循环:待排元素从数组的第1个元素开始,直到数组尾端未排过的元素。 * 在内循环中,如果遇到前面元素比其后的元素大就交换这两个元素的位置。 * 由此可见冒泡排序的复杂度是O(n^2) */ package al; public class BubbleSort { /* * 冒泡排序 Java语言编写,可以直接运行 输入:n个数<a1,a2,,an> * 输出:输入序列的一个排列<a1',a2',,an'>,其中a1'<=a2'<=<=an' 待排的数也称为key 复杂度:O(n^2) 输出结果:9 * 10 14 14 21 43 50 77 例子:高矮个站队 */ public static void main(String[] args) { BubbleSort bubbleSort = new BubbleSort(); int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 }; // sort the array bubbleSort.sort(elements); // print the sorted array for (int i = 0; i < elements.length; i++) { System.out.print(elements[i]); System.out.print(" "); } } /** * @author * @param array * 待排数组 * @return void */ public void sort(int[] array) { int i, j; int tmp; for (i = 0; i <= (array.length - 1); i++) { // outer loop for (j = 0; j < (array.length - 1 - i); j++) { // inner loop if (array[j] > array[j + 1]) { tmp = array[j]; array[j] = array[j + 1]; array[j + 1] = tmp; } } } } }
相关文章
springboot 注册服务注册中心(zk)的两种方式详解
本文通过一个demo讲述一下这两种注册方式,使用的是传统的向zk注册的方案。对springboot 注册zk的相关知识感兴趣的朋友一起看看吧2018-01-01详解SpringBoot修改启动端口server.port的四种方式
这篇文章主要介绍了详解SpringBoot修改启动端口server.port的四种方式,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2020-07-07Java的外部类为什么不能使用private和protected进行修饰的讲解
今天小编就为大家分享一篇关于Java的外部类为什么不能使用private和protected进行修饰的讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧2019-04-04
最新评论