一、插入排序
java代码:
import java.util.Scanner;
public class insert {
public static void main(String args[]){
System.out.println("请输入要排序的字符串");
Scanner scan = new Scanner(System.in);
String Data = scan.nextLine();
int L = Data.length();
char ARR[] = new char[100];
ARR = Data.toCharArray();
for (int j=1; j < L; j++){
char key;
key = ARR[j];
int i = j;
while (key < ARR[i-1] && i>0){
ARR[i]=ARR[i-1];
--i;
}
ARR[i] = key;
}
System.out.println(ARR);
return;
}
}
//(升序排法)
降序排法:(从前到后排即可,变换i值,然后数组顺序变化时将最大的放在最前边,每次寻找比他小的,从后边,即把while后边的key值>ARR[]即可。)
二、