算法<一>冒泡排序

2019-07-05  本文已影响0人  小吖么小一郎

通过嵌套循环来实现,适用于排列没有任何规律的一堆数字,如果是单个字符,还需要用到ascii进行转换

package com.example.demo.SortAlgorithm;
import org.junit.Test;
import java.util.Arrays;
/*
 *
 * @Author: i_heh
 * @Date: 2019/7/4
 * @Time: 18:12
 * @Description: 冒泡排序
 *
 */
public class BubbleSort {
    @Test
    public void bubble(){
        int[] arr=new int[]{2,3,4,8,7,9,5,1};
        System.out.println(Arrays.toString(arr));
        //冒泡排序0-9
        int tmp = 0;
        for (int j = 0; j <arr.length ; j++) {
            for (int i=0;i<arr.length-j-1;i++){
                if (arr[i+1]<arr[i]){
                    tmp=arr[i];
                    arr[i]=arr[i+1];
                    arr[i+1]=tmp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}
上一篇下一篇

猜你喜欢

热点阅读