排序
排序是我们在工作日常中经常会使用的算法,本博使用Java来实现几种常用的算法,这些算法的原理思想都很简单,在原理部分就不再多言。
一、冒泡排序
冒泡排序是一种简单的排序算法,重复的访问排序的数列,直到数组有序
public static void bubbleSort(int[] nums){
int length = nums.length - 1;
for (int i = 0; i < length; i++){
for (int j = 0; j < length - i; j++){
if (nums[j] > nums[j + 1]){
int num = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = num;
}
}
}
二、选择排序
选择排序的原理是通过遍历找到当前数组中最大/最小的元素,并将他放在队尾/队首
public static void selectSort(int[] nums){
int length = nums.length;
for (int i = 0; i < length; i++){
int min = Integer.MAX_VALUE, index = 0