JAVA实现排序算法（一）：选择排序与插入排序

JAVA实现排序算法（一）：选择排序与插入排序

选择排序的算法内容

插入排序的算法内容

代码

package com.lx.sort;

import java.util.Scanner;

/**
* @ProjectName:  [MyAlgorithm]
* @Package:      [com.lx.sort]
* @ClassName:    [Example]
* @Description:  [排序]
* @Author:       [刘翔]
* @CreateDate:   [2017年11月12日 下午9:00:14]
* @UpdateUser:   [刘翔]
* @UpdateDate:   [2017年11月12日 下午9:00:14]
* @UpdateRemark: [说明本次修改内容]
* @Version:      [v1.0]
*
*/
public class Sort {
/**
* @Description: TODO(选择排序)
* @param @param args
*/
public static String[] SelectSort(String[] a) {

int N = a.length;
for (int i = 0; i < N; i++) {
int min = i;
for (int j = i + 1; j < N; j++) {
if (less(a[j], a[min])) {
min = j;
}
}
exch(a, i, min);
}
return a;

}
/**
* @Description: TODO(插入排序)
* @param @param args
*/
public static String[] InsertSort(String[] a) {
int N = a.length;
for (int i = 1; i < N; i++) {
for (int j = i; j > 0 && less(a[j], a[j - 1]); j--) {
exch(a, j, j - 1);
}
}

return a;

}
/**
* @Description: TODO(判断v是否比w小)
* @param @param args
*/
private static boolean less(String v,String w) {
return v.compareTo(w) < 0;
}
/**
* @Description: TODO(交换字符i和j的位置)
* @param @param args
*/
private static void exch(String[] a,int i,int j) {
String t = a[i];
a[i] = a[j];
a[j] = t;
}
/**
* @Description: TODO(用于打印当前序列)
* @param @param args
*/
public static void show(String[] a) {
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println();
}
/**
* @Description: TODO(用于测试字符序列a[]是否有序)
* @param @param args
*/
public static boolean isSorted(String[] a) {
for (int i = 1; i < a.length; i++) {
if (less(a[i],a[i-1])) {
return false;
}
}
return true;
}

/**
* @Title: main
* @Description: TODO(用于测试从键盘录入的一列字符是否有序)
* @param @param args
*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入要排序的字符序列，输入的字符序列格式为1,2,3...9");
String str = sc.n
4000
extLine();
String[] info = str.split(",");
System.out.println("当前序列的顺序是：");
show(info);
System.out.println("对当前序列进行排序");
//SelectSort(info);
InsertSort(info);
System.out.println("现在序列的排序是：");
show(info);
if (isSorted(info)) {
System.out.println("序列已经成功的进行了排序");
} else {
System.out.println("序列排序失败");
}
}
}

运行结果