三種簡單排序

1.氣泡排序

氣泡排序是一種簡單的排序演算法，其基本思想如下：

1）從第乙個開始起，比較相鄰的兩個元素的大小，如果前乙個比後乙個大，則進行交換（也就是小的冒上去）。

2）然後再和之前相鄰元素進行比較，若小，則冒上去。

2）重複以上操作，直到最後乙個元素。

1

public
static
void bubblesort(long
arr)11}
12}13     }

2.選擇排序

選擇排序也是一種簡單的排序演算法，其基本思想如下：

1）外層進行第一趟迴圈，將第乙個元素作為臨時比較元素，內層迴圈則找出最小的元素，進行交換。

2）外層進行第二趟迴圈，將第二個元素作為臨時比較元素，內層迴圈則找出最小的元素，進行交換。

3）重複上述操作，直到迴圈結束。

1

public
static
void selectsort(long
arr)10}
11             tmp =arr[i];
12             arr[i]=arr[k];
13             arr[k]=tmp;14}
15     }

3.插入排序

插入排序亦是一種簡單的排序演算法，它的基本思想如下：

1）從第二個元素開始迴圈（因為是從前往後開始於之前的比較進行插入）將其作為臨時比較元素，然後將前乙個元素和臨時比較元素進行比較。

2）如果前乙個元素比臨時比較元素大，則將前乙個元素賦給後乙個元素。

3）然後將臨時比較元素賦到最前面。

1

public
static
void insertsort(long
arr)
10             arr[j]=tmp;11}
12     }

三種簡單排序演算法

一 氣泡排序 外層迴圈out，從n 1逐漸減小，內層迴圈in，從0逐漸增加到out，進行比較swap。package com.xwiam.algorithms.sort public class bubblesort public void insert long value public int ...

三種簡單排序分析

一 氣泡排序 氣泡排序的原理就是按順序取出數列中相鄰的兩個數，依次比較，互換位置，最終完成排序的目的。時間複雜度 如果序列的初始狀態為 正序 則氣泡排序只需要進行一次排序，在排序的過程中只需要進行n 1次比較，且不移動記錄 反之，如果序列的初始狀態為 逆序 則需要進行n n 1 2次比較和記錄移動。...

三種簡單排序方法

氣泡排序 以從小到大說明 實現如下 var arr 45 12,45 78,12 88,96 11 從大到小 for var j 1 j arr.length j console.log arr 選擇排序 實現如下 var arr 45 421,5 89,4 6,457,2 33,555,78 以從...