各種sort總結(jié)

Cristalven 發(fā)布于2019-08-14 18:12 / 1603人閱讀

摘要：各種總結(jié)如下小動畫網(wǎng)站冒泡排序原理每次遍歷一遍數(shù)組，遇到循環(huán)遍歷直至順序正確代碼快速排序原理找到一個基準，每次都將比小的放到左邊，比大的放到右邊，然后對左邊右邊分別再進行快速排序，直到分的子數(shù)組只有一個數(shù)字為止。

各種SORT總結(jié)如下：

小動畫網(wǎng)站：http://jsdo.it/norahiko/oxIy/...

冒泡排序
原理：每次遍歷一遍數(shù)組，遇到num[i + 1] < num[i],swap；循環(huán)遍歷直至順序正確
代碼：
public void bubbleSort(int[] nums){

    while(!sorted(nums)){
        //do nothing
    }
}

boolean sorted(int[] nums){
    boolean sorted = true;
    int j = 1;
    for(int i= 0;  i < nums.length - 1; i++){
        if(nums[j] < nums[i]){
            //swap
            int temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
            sorted = false;
        }
        j++;
    }
    return sorted;
}

快速排序
原理：找到一個基準（pivot），divide and conquer, 每次都將比pivot小的放到左邊，比pivot大的放到右邊，然后對左邊右邊分別再進行快速排序，直到分的子數(shù)組只有一個數(shù)字為止。
(前一版代碼寫得太亂了不便理解，這里寫一個更廣為接受的）理解為“左邊右邊同時開始，遇到不符合順序的兩個就進行交換”
int partition(int arr[], int left, int right)
{

  int i = left, j = right;
  int tmp;
  int pivot = arr[(left + right) / 2];
 
  while (i <= j) {
        while (arr[i] < pivot && i <= j)
              i++;
        while (arr[j] > pivot && i <= j)
              j--;
        if (i <= j) {
              tmp = arr[i];
              arr[i] = arr[j];
              arr[j] = tmp;
              i++;
              j--;
        }
  };
 
  return i;

}

void quickSort(int arr[], int left, int right) {

  int index = partition(arr, left, right);
  if (left < index - 1)
        quickSort(arr, left, index - 1);
  if (index < right)
        quickSort(arr, index, right);

}

云服務器 GPU云服務器 sort() SORTS Sorting Sorted

文章版權歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://hztianpu.com/yun/67065.html

各種排序算法總結(jié)

摘要：排序算法是最基本最常用的算法，不同的排序算法在不同的場景或應用中會有不同的表現(xiàn)，我們需要對各種排序算法熟練才能將它們應用到實際當中，才能更好地發(fā)揮它們的優(yōu)勢。今天，來總結(jié)下各種排序算法。排序算法是最基本最常用的算法，不同的排序算法在不同的場景或應用中會有不同的表現(xiàn)，我們需要對各種排序算法熟練才能將它們應用到實際當中，才能更好地發(fā)揮它們的優(yōu)勢。今天，來總結(jié)下各種排序算法。下面這個表格...

null1145 2019-08-19 10:23 評論0 收藏0
Rxjs入門實踐-各種排序算法排序過程的可視化展示

摘要：整個數(shù)據(jù)流序列 Rxjs入門實踐-各種排序算法排序過程的可視化展示這幾天學習下《算法》的排序章節(jié)，具體見對排序的總結(jié),想著做點東西，能將各種排序算法的排序過程使用Rxjs通過可視化的方式展示出來，正好練系一下Rxjs的使用本文不會太多介紹Rxjs的基本概念，重點介紹如何用響應式編程的思想來實現(xiàn)功能在線演示地址源碼效果圖 showImg(https://segmentfault...

piglei 2019-08-21 17:11 評論0 收藏0
Rxjs入門實踐-各種排序算法排序過程的可視化展示

摘要：整個數(shù)據(jù)流序列 Rxjs入門實踐-各種排序算法排序過程的可視化展示這幾天學習下《算法》的排序章節(jié)，具體見對排序的總結(jié),想著做點東西，能將各種排序算法的排序過程使用Rxjs通過可視化的方式展示出來，正好練系一下Rxjs的使用本文不會太多介紹Rxjs的基本概念，重點介紹如何用響應式編程的思想來實現(xiàn)功能在線演示地址源碼效果圖 showImg(https://segmentfault...

荊兆峰 2019-08-01 17:49 評論0 收藏0
思維導圖整理大廠面試高頻數(shù)組24: 合并兩個有序數(shù)組的兩種雙指針思想, 力扣88

摘要：此專欄文章是對力扣上算法題目各種方法的總結(jié)和歸納整理出最重要的思路和知識重點并以思維導圖形式呈現(xiàn)當然也會加上我對導圖的詳解目的是為了更方便快捷的記憶和回憶算法重點不用每次都重復看題解畢竟算法不是做了一遍就能完全記住的所 ...

darkerXi 2021-11-17 09:33 評論0 收藏0
細說JS數(shù)組

摘要：數(shù)組元素的讀寫使用訪問數(shù)組元素時，將索引轉(zhuǎn)換為字符串，然后將其作為屬性名一樣使用。第一個參數(shù)應該在前只展開一層數(shù)組元素不變，返回注意，只拼接第一層結(jié)構。此乃犀牛書(第七章數(shù)組)讀書筆記,又結(jié)合了ES6中數(shù)組的擴展部分做的知識梳理。精華部分就是手工繪制的兩張數(shù)組總結(jié)圖了。靈活運用數(shù)組的各種方法是基本功，是基本功，是基本功，重要的事情說三遍。好了，正文從下面開始~ 數(shù)組的基本概念什么...

starsfun 2019-08-20 13:58 評論0 收藏0