Java基礎總結 - 數組排序之交換排序

Java基礎總結 - 數組排序之交換排序

這篇文章只是把大學記的筆記整理到博客，方便自己查看，不保證權威性(•̀ᴗ•́)و ̑̑

import java.util.Arrays;
/**
 * 快速排序
 * 是構造一個數組左邊都比自己小，右邊都比自己大，然後再遞歸構造左邊和右邊子數組
 * @author CL-computer
 *
 */
public class QuickSort {
	public static void main(String[] args) {
		int[] nums = {1,5,7,8,4,5,6,9};
		quickSortMethod(nums,0,nums.length-1);
		System.out.println(Arrays.toString(nums));
	}

	public static void quickSortMethod(int[] nums, int left, int right) {
		
		if(left>=right){
			return;
		}
		int _left = left;
		int _right = right;
		while(_left<_right){
			while(_left<_right){
				if(nums[_left]<nums[_right]){
					_right--;
				}else{
					int temp = 0;
					temp = nums[_right];
					nums[_right] = nums[_left];
					nums[_left] = temp;
					_left++;
					break;
				}
			}
			while(_left<_right){
				if(nums[_left]<nums[_right]){
					_left++;
				}else{
					int temp = 0;
					temp = nums[_right];
					nums[_right] = nums[_left];
					nums[_left] = temp;
					_right--;
					break;
				}
			}
		}
		quickSortMethod(nums,left,_left-1);
		quickSortMethod(nums,_left+1,right);
	}
	
}

/*
 * 冒泡排序
 * 比較簡單的排序一個個比較，將較大的放最後面，
 * 第二次只要比較到倒數第二就好了。
 * 
 */
public class BubbleSort {
	public static void main(String[] args) {		
		int[] nums = {1,5,7,1,6,9,8,5};
		BubbleSortMetohd(nums);
		System.out.println(Arrays.toString(nums));
	}

	public static void BubbleSortMetohd(int[] nums) {
		for(int i=0;i<nums.length;i++){
			for(int j=0;j<nums.length-1-i;j++){
				if(nums[j]>nums[j+1]){
					int temp = 0;
					temp = nums[j];
					nums[j] = nums[j+1];
					nums[j+1] = temp;
				}
			}
		}
	}

}