冒泡排序-JAVA

来源:互联网 发布:c语言判断时间间隔 编辑:程序博客网 时间:2024/06/05 15:40

点击查看全文


冒泡排序;
public class MaoPaoSort {

public static void sort(int [] arr){    if(arr.length > 1){        int temp;        for (int i = 0; i < arr.length - 1; i++) {            for (int j = 0; j < arr.length - 1 - i; j++) {  //无论如何 第一次排序完后 最后一位应该是极值,下次范围为0 - length-1-i                if(arr[j] > arr[j+1]){                    temp = arr[j];                    arr[j] = arr[j+1];                    arr[j+1] = temp;                }            }        }    }}public static void main(String[] args) {    int [] arr = {7,8,4,2,3,1,5,9,6,9};    sort(arr);    for (int i : arr) {        System.out.print(i+" ");    }}

}



点击查看全文