冒泡排序:
冒泡排序的思路:两个数进行比较,大数下沉
第一轮:第一个数会后边所有的数,进行比较,大数下沉,比较结束后,有一个数不参加下一轮比较
第二轮:跟以上方法一样,比较结束后,会有两个数不参与下一轮比较
~~~
一直到最后排序完成。
在比较过程中,会出现需要变换值的位置。以下提供三种方法
第一种:利用中间变量,将前面的大数和后面的小数,进行交换位置
int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp;
第二种方法:不用第三方变量,利用相互关系,进行赋值替换
array[j]=array[j]+array[j+1]; array[j+1]=array[j]-array[j+1]; array[j]=array[j]-array[j+1];
第三种方法:利用元组(不建议)
最后,函数调用,将结构变得美观。
冒泡排序是一种简单而基础的排序算法,它可以帮助我们更好地理解排序算法的基本概念和实现方式。虽然它不是最高效的排序算法,但在某些实际应用中仍然能够发挥作用。在学习排序算法时,我们可以通过优化冒泡排序来理解其他更高效的排序算法的实现方式。
如果您对冒泡排序算法的底层实现和优化有更深入的了解,欢迎在评论区留言,分享您的经验和见解。
//冒泡排序
public class BubbleSort {
public static void main(String[] args) {
//定义数组,并赋值
int[] array = {5, 3, 8, 4, 2};
//函数调用
bubbleSort(array);
System.out.println("排序结果:");
//输出整个数组
for (int num : array) {
System.out.print(num + " ");
}
}
//定义被调用的函数
public static void bubbleSort(int[] array) {
//定义函数的长度
int n = array.length;
//双重循环,进行比较
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (array[j] > array[j + 1]) {
// int temp = array[j];
// array[j] = array[j + 1];
// array[j + 1] = temp;
//不使用第三方变量
array[j]=array[j]+array[j+1];
array[j+1]=array[j]-array[j+1];
array[j]=array[j]-array[j+1];
}
}
}
}
}