注:以下排序算法都按从小到大的顺序排序
1.冒泡排序
(1)算法思想:从数组中的第一个元素开始,依次比较相邻两个元素之间的大小,将较小的元素排在前面,这样每轮会在数组末尾选出一个最大的数,一共需要比较N-1轮(N为数组长度)。
(2)代码实现:
import java.util.Arrays; public class Demo02 { public int[] sortArray(int[] A){ int temp = 0; for(int i=0; i<A.length; i++){ for(int j=0; j<A.length-i-1; j++){ if(A[j]>A[j+1]){ temp = A[j]; A[j] = A[j+1]; A[j+1] = temp; } } } // System.out.println(Arrays.toString(A)); return A; } public static void main(String[] args){ int[] A = {1,16,4,9,20,45}; Demo02 demo02 = new Demo02(); demo02.sortArray(A); } }
(3)时间复杂度:O(n^2)
(4)动图演示:
2.选择排序
(1)算法思想:将待排序数组分为两部分,一部分为已排序,另一部分为未排序,第一轮在未排序的数组中找出一个最小元素,放入到数组的起始端,作为已排序数组,之后每一轮都将未排序数组中的最小值依次放到已排序数组的末端。
(2)代码实现:
public int[] sortArray(int[] A) { int temp = 0; for (int j = 0; j < A.length; j++) { int minNum = j; for (int i = j + 1; i < A.length-1; i++) { if (A[minNum] > A[i]) minNum = i; } temp = A[minNum]; A[minNum] = A[j]; A[j] = temp; } return A; } public static void main(String[] args){ int[] A = {1,16,4,9,20,45}; Demo02 demo02 = new Demo02(); demo02.sortArray(A); System.out.println(Arrays.toString(A)); } }
(3)时间复杂度:O(n^2)
(4) 动图演示: