三種簡單排序方法

氣泡排序(以從小到大說明)

**實現如下

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
]//以從小到大排序
for(
var j =
0; j < arr.length; j++)}
var temp = arr[j]
;//注意別寫錯這裡是和外層迴圈的交換
arr[j]
= arr[miniindex]
;            arr[miniindex]
= temp;
//把最小的元素排到了前面,這個位置不用排了
}        console.
log(arr)
;

//插入排序

var arr =[45
,88,98
,23,45
,11,14
,45,12
]//從小到大排序
for(
var i =
0; i < arr.length; i++)}
console.
log(arr)
;

三種簡單排序

1.氣泡排序 氣泡排序是一種簡單的排序演算法，其基本思想如下 1 從第乙個開始起，比較相鄰的兩個元素的大小，如果前乙個比後乙個大，則進行交換 也就是小的冒上去 2 然後再和之前相鄰元素進行比較，若小，則冒上去。2 重複以上操作，直到最後乙個元素。1 public static void bubble...

三種簡單排序演算法

一 氣泡排序 外層迴圈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次比較和記錄移動。...