冒泡排序
基本概念:相邻的两个元素进行比较,小的放前面,大的放后面
1 public class StringSortDemo { 2 public static void main(String[] args) { 3 //使用冒泡排序 4 String s = "dacgebf"; 5 //转换成字符数组 6 char[] chs = s.toCharArray(); 7 /*//使用冒泡排序对字符根据ascii码表进行排序 8 for (int i = 0; i < chs.length-1; i++) { 9 for (int j = 0; j < chs.length-1-i; j++) { 10 if (chs[j]>chs[j+1]) { 11 char temp = chs[j]; 12 chs[j] = chs[j+1]; 13 chs[j+1] = temp; 14 } 15 } 16 }*/ 17 18 //使用Arrays里面的sort()方法给字符数组进行排序 19 Arrays.sort(chs); 20 //打印数组 21 System.out.println(Arrays.toString(chs)); 22 23 } 24 25 }
选择排序
基本概念
从0索引开始,依次和后面的每一个元素进行比较
* 第一次比较完毕,最小值出现在了最小索引处
* 第二次比较完毕,次小值出现在了次小索引处
* ...
* 完毕后,就排序了。