java排序算法

1.冒泡排序法

冒泡排序,轮询两个相邻的数据进行比较,如果条件成立,则数据相互转换。直到数据转换完毕。

Integer[] strr={7,5,4,8,6,9,2,3,1,0};
for (int i = 0; i < strr.length - 1; i++){
            for (int j = 0; j < strr.length - 1 - i; j++){
                if (strr[j] > strr[j+ 1]){
                    int num = strr[j];
                    strr[j] = strr[j+1];
                    strr[j+1] = num;
                }
            }
}
System.out.println(Arrays.asList(strr).toString());

2.选择排序法

选择排序,首先定义一个值,拿这个值和其他值一个一个比较,如果条件成立,该两个值互换位置。

Integer[] strr={7,5,4,8,6,9,2,3,1,0};
for (int i = 0; i < strr.length-1; i++){
            int num = strr[i];
            int index = i;
            for (int j = i; j < strr.length; j++){
                if (strr[j] > num){
                    num = strr[j];
                    index = j;
                }
            }
            if (index != i){
                strr[index]= strr[i] ;
                strr[i]= num;
            }
}
System.out.println(Arrays.asList(strr).toString());

 

posted @ 2022-12-09 13:31  sowler  阅读(17)  评论(0编辑  收藏  举报