java算法-冒泡排序

算法原理

例如我们有一个数组,我们如果需要把较大的元素排在后面,把小的元素排在前面,那么需要从头部到尾开始比较操作:

  1. 依次比较相邻的两个数,如果第一个比第二个大,就交换他们两个
  2. 往后对每个相邻的元素都做这样的比较,交换操作,这样到数组尾部时,最后一个元素会成为最大的元素
  3. 重新从头部开始第 1、2 步的操作,除了在这之前尾部已经排好的元素
  4. 继续对越来越少的数据进行比较和交换操作,直到没有可比较的数据为止,排序完成

有一个数组:5,3,6,2,1,7,4,希望从小到大排序。按照冒泡排序的思想,我们要把相邻的元素两两比较,根据大小来交换元素的位置,过程如下:


首先让5和3比较,发现5比3要大,所以5和3交换位置

继续比较5和6比较,发现5比6要小,所以元素位置不变
接下来让6和2比较,发现6比2要大,所以6和2交换位置

接下来让6和1比较,发现6比1要大,所以6和1交换位置

接下来让6和7比较,发现6比7要小,元素位置不变
继续让7和4比较,发现7大于4,7和4交换位置

可以看到,经过第一趟的排序之后。我们已经找到了最大的元素,并且把最大的数字7排最右侧,就像水气泡从水底冒上来一样,所以形象的称为“冒泡排序”。
后续比较跟上面同理~

代码实现

代码比较简单,使用双循环来进行排序
外部循环控制所有的回合
内部循环代表每一轮的冒泡处理,先进行元素比较,再进行元素交换

public static void main(String args[]) {
        int arr[] = {5, 3, 6, 2, 1, 7, 4};
        System.out.println("未排序:"+ Arrays.toString(arr));
        //定义一个临时变量
        int temp;
        //冒泡趟数 n-1趟
        for (int x = 0; x < arr.length - 1; x++) {
            for (int y = 0; y < arr.length - x - 1; y++) {
                if (arr[y] > arr[y + 1]) {
                    temp = arr[y];
                    arr[y] = arr[y + 1];
                    arr[y + 1] = temp;
                }
            }
        }
        System.out.println("排序后:"+ Arrays.toString(arr));
    }

未排序:[5, 3, 6, 2, 1, 7, 4]
排序后:[1, 2, 3, 4, 5, 6, 7]

希望本文内容对大家有所帮助。

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
好的,我可以为您解答关于Java实现常用的排序算法中的冒泡和选择排序。 首先,我们来看一下冒泡排序的实现。 冒泡排序的基本思想是比较相邻的元素。如果第一个比第二个大,就交换它们两个;否则不交换。对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这样一趟过去,最后的元素一定是最大的数。然后再从头开始进行相同的操作,但是不包括已经排序好的最大元素。以此类推,直到全部排序完成。 下面是Java代码实现: ```java public class BubbleSort { public static void main(String[] args) { int[] arr = {3, 9, 8, 5, 2}; bubbleSort(arr); for (int i : arr) { System.out.print(i + " "); } } public static void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i < n; i++) { for (int j = 1; j < n - i; j++) { if (arr[j - 1] > arr[j]) { int temp = arr[j - 1]; arr[j - 1] = arr[j]; arr[j] = temp; } } } } } ``` 接下来,我们看一下选择排序的实现。 选择排序的基本思想是每次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部排完序。 下面是Java代码实现: ```java public class SelectionSort { public static void main(String[] args) { int[] arr = {3, 9, 8, 5, 2}; selectionSort(arr); for (int i : arr) { System.out.print(i + " "); } } public static void selectionSort(int[] arr) { int n = arr.length; for (int i = 0; i < n - 1; i++) { int minIndex = i; for (int j = i + 1; j < n; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } int temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } } } ``` 希望这些代码可以帮助您更好地理解冒泡排序和选择排序的实现方法。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值