[数据结构与算法]算法-冒泡

java冒泡排序

package com.chen.basic;

/**
 * Created by 一只爱吃萝卜的小兔子 on 2021/10/17 21:27
 */
public class a2_BubbleSort {
    public static void main(String[] args) {
        int[] arr = new int[]{34, 5, 22, -98, 6, -76, 0, -3};
        BubbleSort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.printf("%d ",arr[i]);
        }
    }
//内循环结束一次排序范围内最后一位就是最后结果
    private static void BubbleSort(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int t=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=t;
                }
            }
        }
    }

}

python 冒泡排序

# -*- coding:utf-8 -*-
"""
作音: 一只爱吃萝卜的小兔子
日期: 2021年10月17日 21:50
"""
def bubbleSort(arr):
    for i in range(len(arr)-1):
        for j in range(len(arr)-1-i):
            if(arr[j]>arr[j+1]):
                arr[j],arr[j+1]=arr[j+1],arr[j]

if __name__ == "__main__":
    arr=[34, 5, 22, -98, 6, -76, 0, -3]
    bubbleSort(arr)
    for i in arr:
        print("%d " %i,end=' ')