数组的3种排序算法

数组的排序

1.冒泡排序

                for(int i = 0 ;i<is.length-1;i++){
                    for(int j = 0;j<is.length-1-i;j++){

                        if(is[j] > is[j+1]){//把大的数往后面移

                            int temp = is[j];
                            is[j] = is[j+1];
                            is[j+1] = temp;
                        }
                    }   
                }

2.选择排序

                for(int i = 0; i< is.length;i++){
                    int k = i;//记录最小值的下标
                    for(int j = k+1;j<is.length;j++){

                        if(is[k] > is[j]){
                        //如果最小值不是最小，就把小的数的下标给最小值
                            k=j;
                        }
                    }
                    if(k != i){//如果最小值的下标不是进入循环的i值就把最小值和i下标的值换位，保证数组从前往后排列是从小到大排列的。
                        int temp = is[k];
                        is[k] = is[i];
                        is[i] = temp;
                    }
                }

3.插入排序

                for(int i = 1 ; i < is.length ; i++){

                    for(int j = i ; j > 0 ; j--){

                        if(is[j-1] > is[j]){//如果大的数在左边了就换位置
                            int temp = is[j-1];
                            is[j-1] = is[j];
                            is[j] = temp;
                        }else{
                            break;//提高效率（因为i从1开始，也就是说左边已经从小到大排列的了，如果第i个数比已经排列好的最大的数还大，就不用去j--循环了，直接结束掉内循环）
                        }
                    }
                }