java算法 -- 冒泡排序
2023-09-14 08:59:00 时间
java算法 -- 冒泡排序
- 比较前后相邻的二个数据,如果前面数据大于后面的数据,就将这二个数据交换。
- 这样对数组的第 0 个数据到 N-1 个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。
- N=N-1,如果 N 不为 0 就重复前面二步,否则排序完成。
public class BubbleSortTest {
public static void main(String[] args) {
int[] array = {1, 2, 5, 41, 7, 11, 13, 17, 59, 19, 23, 29, 31, 37, 43, 47, 53};
int[] bubbleSortArrays = bubbleSort(array);
for (int s : bubbleSortArrays) {
System.out.print(s + " ");
}
}
/**
* 冒泡排序
* @param array
* @return
*/
private static int[] bubbleSort(int[] array) {
int i, j;
int n = array.length;
for (i = 0; i < n; i++) {//表示 n 次排序过程。
for (j = 1; j < n - i; j++) {
if (array[j - 1] > array[j]) {//前面的数字大于后面的数字就交换
//交换 array[j-1]和 array[j]
int temp;
temp = array[j - 1];
array[j - 1] = array[j];
array[j] = temp;
}
}
}
return array;
}
}
相关文章
- java基础之泛型
- java算法集训代码填空题练习1
- java实现Prim算法
- Java实现 蓝桥杯VIP 算法提高 递归倒置字符数组
- Java实现 蓝桥杯VIP 算法提高 递归倒置字符数组
- Java实现 蓝桥杯VIP 算法提高 盾神与砝码称重
- Java实现 蓝桥杯VIP 算法训练 字符串编辑
- Java实现 蓝桥杯VIP 算法训练 Car的旅行路线
- Java实现 蓝桥杯VIP 算法训练 ALGO-85进制转换
- Java实现 蓝桥杯VIP 算法训练 校门外的树
- Java实现 蓝桥杯VIP 算法训练 斜率计算
- Java实现 蓝桥杯VIP 算法训练 链表数据求和操作
- Java实现 蓝桥杯 算法提高 队列操作
- Java实现 蓝桥杯 算法训练 数字三角形
- (Java实现) 洛谷 P1387 最大正方形
- Java实现蓝桥杯 算法提高 线段和点
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- Java 蓝桥杯 算法训练 字符串的展开 (JAVA语言实现)
- Java算法 -- 桶排序
- java算法 -- 快速排序
- Java算法 -- 插入排序
- Java算法 -- 二分查找
- Java算法 -- 桶排序
- java算法 -- 希尔排序
- 【JAVA】 01-Java基础知识
- Spire.Office for Java 7.12.2 crack
- Java核心类库之(常用API、字符串类、集合类、泛型)