首页 > 编程语言 >java排序算法

java排序算法

时间:2022-12-09 13:47:21浏览次数:40  
标签:index java int strr length ++ 算法 num 排序

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());

 

标签:index,java,int,strr,length,++,算法,num,排序
From: https://www.cnblogs.com/eternality/p/16968695.html

相关文章