Java、Android、oc冒泡排序算法随笔

1 原理分析

对一组数据，依次比较相邻数据的大小，将值小数据在前面，值大的数据放在后面。（升序排列，即从小到大排列）
对一组数据，依次比较相邻数据的大小，将值大数据在前面，值小的数据放在后面。（降序排列，即从小到大排列）

2 数据原理

对于数组 int[] array={3,2,5,8,7};

第一轮排序：
- 第一次比较 3和2比较结果：2 3 5 8 7
- 第二次比较 3和5比较结果：2 3 5 8 7
- 第三次比较 5和8比较结果：2 3 5 8 7
- 第四次比较 8和7比较结果：2 3 5 7 8

第一轮排序结果 2 3 5 7 8

第二轮排序：
- 第一次比较 3和2比较结果：2 3 5 7 8
- 第二次比较 3和5比较结果：2 3 5 7 8
- 第三次比较 5和8比较结果：2 3 5 7 8
第三轮排序：
- 第一次比较 3和2比较结果：2 3 5 7 8
- 第二次比较 3和5比较结果：2 3 5 7 8
第四轮排序：
- 第一次比较 3和2比较结果：2 3 5 7 8

3 从java代码角度（Android，OC）

3.1 java 升序

实质是先把最大的数排列在了最右边

//外层循环控制循环的轮数
for(int i=0;i<array.length-1;i++){for(int j=0;j<array.length-i-1;j++){//比较两相邻的数的大小if(array[j]>array[j+1]){//交换数据int temp =array[j];array[j] = array[j+1];array[j+1] = temp;}}}

3.2 java 降序

实质是先把最小的数排在了最右边

//外层循环控制循环的轮数
for(int i=0;i<array.length-1;i++){for(int j=0;j<array.length-i-1;j++){//比较两相邻的数的大小if(array[j]<array[j+1]){//交换数据int temp =array[j];array[j] = array[j+1];array[j+1] = temp;}}}

Java、Android、oc冒泡排序算法随笔相关推荐

java里冒泡排序编程案例_java编程题：用Java实现一个冒泡排序算法
/** * java编程题:用Java实现一个冒泡排序算法 */ public class Test12 { public static void main(String[] args) { int[ ...
(JAVA学习笔记) 冒泡排序算法
public class Demo06 {public static void main(String[] args) {int[] arr = {51,512,12,53,415,852,631,8 ...
java冒泡排序_冒泡排序法丨java、python冒泡排序实现代码
冒泡排序算法思想: 让数组中的两个相邻数字进行比较,数组中较大的值向下沉,值小的上浮,就类似于水中的气泡,较大的下沉,较小的上升,慢慢冒出来.简单的说就是数值大的会慢慢往前排,数据值小的会慢慢向后排, ...
Java黑皮书课后题第7章：**7.18（冒泡排序）使用冒泡排序算法编写一个排序方法。编写一个测试程序，读取10个double型的值，调用这个方法，然后显示排序好的数字
**7.18(冒泡排序)使用冒泡排序算法编写一个排序方法.编写一个测试程序,读取10个double型的值,调用这个方法,然后显示排序好的数字题目题目描述冒泡排序法 / 下沉排序法破题代码运 ...
Java十大排序算法总结,Java排序算法总结之冒泡排序
本文实例讲述了Java排序算法总结之冒泡排序.分享给大家供大家参考.具体分析如下: 前言:冒泡排序(BubbleSort)就是依次比较相邻的两个数,将小数放在前面,大数放在后面. 下面让我们一起 ...
android studio插入数据表中没有_学Java能拿高薪吗 Java中常见排序算法有哪些
学Java能拿高薪吗?Java中常见排序算法有哪些?作为老牌编程语言,Java拥有广阔的市场占有率,几乎90%以上的大中型互联网应用系统在服务端开发都会首选Java.为了加入到Java这一高薪行业,很 ...
Java | 用Java实现冒泡排序算法
冒泡排序算法冒泡排序算法思路:(以从小到大为例) 从第一个元素开始,相邻的两个元素比较,若前者比后面的大,则两者交换顺序: 一次比较后,从第二个元素开始,相邻的仍遵循大者后移的规律完成一轮遍历: 一 ...
Java中的经典算法之冒泡排序(Bubble Sort)
Java中的经典算法之冒泡排序(Bubble Sort) 原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2 ...
java 冒泡排序算法优化
1.冒泡排序优化思想在文章<JAVA实现冒泡排序算法>中,我们用常规算法实现了冒泡排序,在此篇中,我们对冒泡排序算法进行优化,思想如下:引入一个标志位,默认为true,如果本次或者本趟遍 ...

Java、Android、oc冒泡排序算法随笔

1 原理分析

2 数据原理

3 从java代码角度（Android，OC）

3.1 java 升序

3.2 java 降序

Java、Android、oc冒泡排序算法随笔相关推荐

最新文章

热门文章