java按升序冒泡排序_Java实现冒泡排序算法

冒泡排序：

就是按索引逐次比较相邻的两个元素，如果大于/小于(取决于需要升序排还是降序排)，则置换，否则不做改变

这样一轮下来，比较了n-1次，n等于元素的个数；n-2，n-3 ... 一直到最后一轮，比较了1次

所以比较次数为递减：从n-1 到 1

那么总的比较次数为：1+2+3+……+(n-1), 以等差公式计算：(1+n-1)/2*(n-1) ==> n/2*(n-1) ==> (n^2-n) * 0.5

用大O表示算法的时间复杂度：O(n^2) , 忽略了系数0.5和常数-n。

算法思想

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名。

代码如下：

int[] array = {56, 15, 10, 69, 1, 21, 6, 85, 30, 45, 73, 93};

//冒泡排序

for (int i = 0; i < array.length; i++) {

for (int j = i+1; j < array.length; j++) {

if (array[i] >= array[j]) {

int temp = array[i];

array[i] = array[j];

array[j] = temp;

}

System.out.print("冒泡排序的结果是： ");

for (int i : array) {

System.out.print(i + " ");

}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

java按升序冒泡排序_Java实现冒泡排序算法相关推荐

Java基础类冒泡排序_Java基础 -- 冒泡排序算法(带详细注释)
冒泡排序的要点: 1.多轮排序,每轮排序中选出最大的元素放在最顶端,并且下次排序不再使用该元素; 2. 使用双for循环,外层for循环控制要排序的次数(轮数), 内层for循环控制当前要排序的元素并 ...
java 字母冒泡排序_java实现冒泡排序
冒泡排序冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法. 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小.首字母从A到Z)错误就把他们 ...
用java实现冒泡排序_Java实现冒泡排序
[java]代码库数组arr: | 13 | 12 | 18 | -3 | 0 | 第一轮 -------------------------- 第一次: | 12 | 13 | 18 | -3 | ...
java快排原理_Java数据结构与算法——快速排序
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督.本篇文章介绍排序算法中最常用也是面试中最容易考到的排序算法--快排,包括快排的思 ...
java冒泡遍历对象_Java经典排序算法（冒泡、选择、插入）
排序算法说明排序说明对一序列对象根据某个关键字进行排序. 术语说明稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面: 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b ...
java 大整数编程_Java编程--RSA算法中的大整数运算
Java编程–RSA算法中的大整数运算 RSA原理浅析 RSA是利用陷门单向函数实现的,其安全基础依赖于大整数的分解问题的难解性算法过程为了加深对RSA算法的了解,接下来通过简单的一个例子来分析一 ...
java 二维链表_Java数据结构与算法----数组与链表
数据类型 1 数据类型介绍数据类型的分类(按照结构划分):线性结构和非线性结构线性结构:线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构,即顺序 ...
java string逆序_java经典入门算法题，java初学者必备
java经典入门算法题开头求关注警告喜欢这样文章的可以关注我,我会持续更新,你们的关注是我更新的动力!需要更多java学习资料的也可以私信我! 祝关注我的人都:身体健康,财源广进,福如东海,寿比 ...
java 计算矩阵行列式_Java 矩阵行列式算法(非高斯消元)
最近由于项目任务较少,手上有不少空闲的时间,所以抽空研究了一下矩阵行列式的算法. 先来说说行列式,以下摘自百度百科: 行列式在数学中,是由解线性方程组产生的一种算式.行列式的特性可以被概括为一个多次交 ...

java按升序冒泡排序_Java实现冒泡排序算法

java按升序冒泡排序_Java实现冒泡排序算法相关推荐

最新文章

热门文章