选择-冒泡-插入排序算法

package day04; import java.util.Arrays; /** * @类名 SortDemo * @功能 排序测试 * @时间 2011年01月16日 * @作者 桑龙佳 * @版权 桑龙佳 * @版本 V1.0 */ public class SortDemo { public static void main(String[] args) { char[] ary = { 'D', 'G', 'E', 'C', 'A', 'K', 'H', 'F', 'J', 'B', 'I' }; System.out.println(Arrays.toString(minToMax(ary, 1))); System.out.println(Arrays.toString(minToMax(ary, 2))); System.out.println(Arrays.toString(minToMax(ary, 3))); } /** * @方法 minToMax * @功能 对char[]字符数组进行从小到大的排序 * @参数 ary 需要处理的char[]字符数组 * @参数 type 排序算法选择,1代表选择排序,2代表冒泡排序,3代表插入排序 * @返回 返回一个排序好的char[]字符数组 */ public static char[] minToMax(char[] ary, int type) { switch (type) { case 1: { for (int i = 0; i < ary.length - 1; i++) { for (int j = i + 1; j < ary.length; j++) { if (ary[i] > ary[j]) { char temp = ary[i]; ary[i] = ary[j]; ary[j] = temp; } } } break; } case 2: { for (int i = 0; i < ary.length - 1; i++) { for (int j = 0; j < ary.length - 1 - i; j++) { if (ary[j] > ary[j + 1]) { char temp = ary[j]; ary[j] = ary[j + 1]; ary[j + 1] = temp; } } } break; } case 3: { for (int i = 1; i < ary.length; i++) { for (int j = i - 1; j >= 0; j--) { if (ary[j] > ary[j + 1]) { char temp = ary[j]; ary[j] = ary[j + 1]; ary[j + 1] = temp; } } } break; } } return ary; } }