Java 快排，冒泡排序，选择排序

快排

 /**
     *
     * @param num 排序的数组
     * @param left 数组的前针
     * @param right 数组后针
     */
    public static void quickSort(int [] num ,int left,int right){
        //如果left等于right ，即数组只有一个元素，直接返回
        if(left>=right){
            return;
        }
        //设置最左边的元素为基准值，
        int key =num[left];
        //数组中比key小的放在左边，比key大的放在右边，key值下标为i
        int i =left;
        int  j =right ;
        while (i=key&&i

冒泡排序

 

/*
	 * 冒泡排序
	 * 1,返回值类型,void
	 * 2,参数列表,int[] arr
	 *
	 * 	第一次:arr[0]与arr[1],arr[1]与arr[2],arr[2]与arr[3],arr[3]与arr[4]比较4次
		第二次:arr[0]与arr[1],arr[1]与arr[2],arr[2]与arr[3]比较3次
		第三次:arr[0]与arr[1],arr[1]与arr[2]比较2次
		第四次:arr[0]与arr[1]比较1次
	 */
    private void bubbleSort(int [] arr){
        for (int i =0;iarr[j+1]) {
                    int temp =arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;

                }
            }
        }
    }

选择排序

 

  /*
 * 选择排序
 * 1,返回值类型void
 * 2,参数列表int[] arr
 *
 * 	第一次:arr[0]分别与arr[1-4]比较,比较4次
    第二次:arr[1]分别与arr[2-4]比较,比较3次
    第三次:arr[2]分别与arr[3-4]比较,比较2次
    第四次:arr[3]与arr[4]比较,比较1次
 */
    private  static void  selectSort(int [] arr ){
        for (int i=0;iarr[j]) {
                    int temp =arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
    }