
快速排序:首先是最简单的Array.sort,直接进行排序:
点击运行即可输出已排序的数组数字。
2、部分排序法:使用Array.sort还可进行选择想要排序的部分数字,如将下角标编号为1~4的数字进行排序,其他数字顺序不变。
输出结果为:4,1,3,5,2,9,3,0, 可见仅下标为1~4的数字进行了排序。
3、冒泡排序法:顾名思义,从下到上,两两进行比较,越小的越往上,从而形成由小到大的排序。
//根据角标进行比较,
//j是数组的最后一个角标
//从后往前进行比较,小数往前,一轮之后最小数就在最前面了
//使用字符串表达形式输出,输出形式更为直观
这就是一个最基本的冒泡排序,
for(int i = 0; i < s.length; i++) { //外层循环控制比较的轮数
for(int j = i+1; j < s.length; j++) {//里层循环控制没轮比较的次数,每轮比较的次数都要少一个,
if( s[i] > s[j] ) {//判断当前位置是值和后一个位置的值,如果大于就换位置
char c = s[i]; //最基本的换位置的做法