C 簡單排序

氣泡排序與選擇排序

簡單 執行慢

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 選擇排序的效率問題 選擇...