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