第二章 算法入门

一、插入排序

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[]即可。）

二、