排序及分析：
1.冒泡排序及優化：
時間復雜度O(n^2)

import java.util.Arrays;public class BubbleSort {public static void main(String[] args) {int[] values= {3,1,6,2,9,0,7,4,5,8};for(int i=0;i<values.length-1;i++) {boolean flag=true;for(int j=0;j<values.length-i-1;j++) {int temp;if(values[j]>values[j+1]) {temp=values[j];values[j]=values[j+1];values[j+1]=temp;flag=false;}System.out.println(Arrays.toString(values));}if(flag) {break;}System.out.println("############");}}} `` 3.快速排序 快速排序其實是冒泡排序的一種優化，快排算法思想是先將第一個點作為基準點，然后在數組中找到基準點正確的位置，即基準點左邊的元素比基準點小，右邊的元素比基準點大，那么如何才能實現呢？將第一個點作為基準點并保存起來（temp=arr[low]）,然后從右掃描數組，直到找到比temp小的元素，然后arr[low]=arr[high],然后再從左掃描,直到找到比temp小的元素,然后arr[high]=arr[low],這樣一次操作后就減少了一次無序記錄

private int getMiddle(int[] nums, int low, int high) {
int temp = nums[low];
while (low < high) {
while (low < high && temp <= nums[high]) {
high–;
}
nums[low] = nums[high];
while (low < high && temp >= nums[low]) {
low++;
}
nums[high] = nums[low];
}
nums[low] = temp;
return low;
}

再然后可以通過遞歸實現數組的排序操作 public void quickSort(int[] nums, int low, int high) {if (low < high) {int middle = getMiddle(nums, low, high);//對左子序列進行排序quickSort(nums, low, middle - 1);//對右子序列進行排序quickSort(nums, middle + 1, high);}}時間復雜度為O（n^2）; 2.歸并排序 采用分治法，下面是一個LeetCode上的例子，k個鏈表歸并排序， 自底向上，依次合并

class Solution {
public ListNode mergeKLists(ListNode[] lists) {
if(lists.length0)
return null;
return solve(lists,0,lists.length-1);
}
public ListNode solve(ListNode[] arr,int left,int right){
if(leftright)
return arr[left];
int mid=(left+right)>>1;
ListNode nodel = solve(arr,left,mid);
ListNode noder = solve(arr,mid+1,right);
return merge(nodel,noder);
}
//下面一段可以作為兩個鏈表排序
public ListNode merge(ListNode node1,ListNode node2){
if(nullnode1)
return node2;
if(nullnode2)
return node1;
if(node1.val < node2.val){
node1.next = merge(node1.next,node2);
return node1;
}
else{
node2.next = merge(node1,node2.next);
return node2;
}

}

}

總結

以上是生活随笔為你收集整理的常用排序算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。