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());
浙公网安备 33010602011771号