氣泡排序與選擇排序
簡單 執行慢
1.比較兩個資料
2.左邊大交換兩個資料
3.向右移重複1.2
選出最小才交換 在冒泡基礎上改良 交換最少///
/// 氣泡排序
///
///
public
static
void
bubblesort
(list<
int>arr)}}
}///
/// 兩兩交換
///
///
///
///
private
static
void
swap
(list<
int> arr,
int j,
int v)
1.掃瞄整個序列
2.從中挑選出最小的資料項
3.將最小的資料項放置到合適的位置
///
/// 選擇排序
///
///
public
static
void
selectsort
(list<
int>arr)
}//最小位置是否真的最小
if(min!=i)}}
///
/// 兩兩交換
///
///
///
///
private
static
void
swap
(list<
int> arr,
int j,
int v)
排序 簡單排序
氣泡排序 函式名 bubble sort 功能 實現公升序排序 引數 帶排序的陣列,陣列的長度 返回值 為空 描述 時間複雜度為o n 2 輔助空間為o 1 有一種變形的氣泡排序 雞尾酒排序,它是雙向的氣泡排序,時間複雜度也為o n 2 void bubble sort int bubble,int...
排序 簡單排序
一 氣泡排序 源 void bubble sort int array,int size array if flag 0 break 二 插入排序 原理 從第二個元素開始向前比較判斷,如果比前乙個元素小,則前乙個元素往後移動一位,直到第乙個元素或者前面條件不成立,將該元素插入當前位置。源 void ...
簡單排序 選擇排序
package cnic.cn.impl public class selectionsort change array out swap value array out array max array max change output for int i 0 i 9 i 選擇排序的效率問題 選擇...