Java算法初体验 致初学者
public class AlgorithmTest {static int num[] = {5,2,4,512,402,11,14,1114,1};static int temp;/** * @param args */public static void main(String[] args) {//bubbleSort();//selectSort();insertionSort();} //插入排序public static void insertionSort2(){for (int i = 1; i < num.length; i++) { //每次循环到的下标上的值大于0 且小于前一下标上的值 则置换两个下标上的值for(int j = i; ( j > 0) && (num[j] < num[j - 1]); j--){swap(num,j,j-1);}}input(num);}//插入排序public static void insertionSort(){for (int i = 1; i < num.length; i++) {temp = num[i];//无序值int in = i;//标记为空位置 也就是本次循环到的i//空位置的前一个值是否比无序值大while(in > 0 && num[in - 1] > temp){//把前一个值赋给空位置num[in] = num[in - 1];--in;}//无序值给空位置 完成置换num[in] = temp;}input(num);}//选择排序public static void selectSort(){//每次循环把最小的放在最前for (int i = 0; i < num.length - 1; i++) {int min = i;//标记i为最小for (int j = i + 1; j < num.length; j++) {if(num[j] < num[min])min = j;//如果有更小的 置换这两个下标上的值swap(num,i ,min);}}input(num);} //冒泡2public static void bubbleSort2(){for (int i = 0; i < num.length; i++)//从最后一个下标上的值依次比对前一个下标上的值for (int j = num.length - 1; j > i; j--)//把大的放到最后if(num[j] < num[j - 1])swap(num,j ,j - 1);input(num);}//冒泡排序public static void bubbleSort(){//i等于数组长度的值 每次循环递减 直到为零//从后向前循环数组 每次循环把最大的放到最后 依次执行 排序成功for (int i = num.length - 1; i > 0; i--)//j=0 每次j+1 循环比对下一个下标上的值for (int j = 0; j < i; j++)if(num[j] > num[j + 1])swap(num,j ,j + 1);input(num);}public static void swap(int num[],int i, int j){temp = num[i];num[i] = num[j];num[j] = temp; }public static void input(int num[]){for (int i = 0; i < num.length; i++) {System.out.print(num[i] + "-");}}}