此教程适合java初学者参考,冒泡排序是三种排序中效率最低的,
他的比较次数和交换数据次数时间复杂度都是O(N ²),此教程我们是升序排列的,
原理:冒泡排序是双层for循环,他每一轮比较都会将最大的移到最后一位,
比较方式为:0 比1,1比2,2比3,3比4.........一直到 N-1比N 下一次比较 会忽略上一次比较出来并且移动的饿最大数据
所以冒泡排序需要逐条比较.
这是拆分的冒泡排序步骤,(为了效果更直观,可以挨个将for循环注释,看其效果)
package com.hp.Test;
import java.util.Arrays;
public class TestMaopao2 {
public static void main(String[] args) {
int[] arr = {1,20, 0, -5, -10};
//五个数需要4次排序
for (int i = 0; i <arr.length - 1; i++) {
if (arr[i] < arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
for (int i = 0; i < arr.length - 1; i++) {
if (arr[i] > arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
for (int i = 0; i < arr.length - 1; i++) {
if (arr[i] > arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
for (int i = 0; i < arr.length - 1; i++) {
if (arr[i] > arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
System.out.println(Arrays.toString(arr));
}
}
下面是双重for循环的冒泡,比较简单直观
package com.hp.Test;
import java.util.Arrays;
public class TestMaopao {
public static void main(String[] args) {
int[] arr = {1, 22, 0, -15, -101};
//{2, 0, -5, -10, 10};
for (int j = 0; j < arr.length-1; j++) {//执行4次 外层判断 执行次数
for (int i = 0; i < arr.length - 1-j; i++) {//内层判断 每一轮比较的次数
//-j,每比一次最后的注定是最大的,所以下次比的时候不需要再比较最后的了。
if (arr[i] > arr[i + 1]) { //如果此坐标大于下一个坐标
int temp = arr[i]; //定义变量
arr[i] = arr[i + 1]; //给关系
arr[i + 1] = temp; //互换位置
}
}
}
System.out.println(Arrays.toString(arr));
}
}
选择排序 拿出一个元素跟其他元素做对比 比较最小的拿出来 与之交换位置 形成排序 基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。(这里只介绍常用的简单选择排序)
package com.hp.Test;
import java.util.Arrays;
public class TestXuanZe {
// 选择排序
public static void main(String[] args) {
int[] arr = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
System.out.println("交换之前:");
for (int i : arr) { // 增强for循环
System.out.print(i + " ");
}
// 选择排序的优化
for (int i = 0; i < arr.length - 1; i++) {// 做第i趟排序
int transfer = i;
for (int j =transfer + 1; j < arr.length; j++) {// 选最小的记录
if (arr[j] < arr[transfer]) {
transfer = j; // 记下目前找到的最小值所在的位置
}
}
// 在内层循环结束,也就是找到本轮循环的最小的数以后,再进行交换
if (i != transfer) { // 交换a[i]和a[transfer] 把最小的放在最左侧 依次........
int temp = arr[i];
arr[i] = arr[transfer];
arr[transfer] = temp;
}
}
System.out.println();
System.out.println("交换后:");
for (int num : arr) {
System.out.print(num + " ");
}
}
}