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;}}}}}