package com.sort;
/**
* 2010-10-18
* 冒泡排序
*
*/
public class BubbleSort {
public void sort( int [] arr){
int temp=0;
//外层循环,决定一共需要循环几趟
for ( int i=0;i<arr.length-1;i++){
//内存循环,开始逐一比较,进行真正的排序
//其中-i是除去已经排好的数
for ( int j=0;j<arr.length-1-i;j++){
//如果前一个数大于后一个数就进行交换
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[]={23,2,3,56,4,89,34};
BubbleSort sort= new BubbleSort();
sort.sort(arr);
System.out.println( "排序结果是" +java.util.Arrays.toString(arr));
}
}
冒泡排序
最新推荐文章于 2023-03-01 08:47:38 发布