起泡排序和簡單選擇排序都是一種很簡單的排序方法，它們的時間複雜度都為o(n2). 其中起泡排序是一種穩定的排序方法,而簡單選擇排序是一種不穩定的排序方法.
這裡直接貼**
// 起泡排序和簡單選擇排序.cpp : 定義控制台應用程式的入口點。
#include "stdafx.h"
#include using namespace std;
//交換a與b
void swap(int &a,int &b)
//氣泡排序
void bubblesort(int * a,int len)
}if(!exchage)
break; }}
//簡單選擇排序
void selectsort(int *a,int len)
{ //將前面n-1個位置的數選擇排好,最後乙個自動排好了
for(int i=0;i
簡單選擇排序 簡單選擇排序詳解
n個記錄的檔案的直接選擇排序可經過n 1趟直接選擇排序得到有序結果 初始狀態 無序區為r 1.n 有序區為空。第1趟排序 在無序區r 1.n 中選出關鍵字最小的記錄r k 將它與無序區的第1個記錄r 1 交換，使r 1.1 和r 2.n 分別變為記錄個數增加1個的新有序區和記錄個數減少1個的新無序區...
選擇排序 簡單選擇排序和堆排序
1.簡單選擇排序 1 演算法思想 將序列的第乙個元素當作最小的元素，和後面的元素一一比較，將最小的元素下標標記出來，和第乙個元素進行交換，則一趟下來，第乙個元素一定是最小的，直到所有的元素全部排序完成。2 基本實現 void selectsort datatype arr,int sz if k i...
選擇排序 簡單選擇排序和堆排序
這裡的測試資料來自於之前自己隨便寫的生成器 include using namespace std intmain int t 10,arr 20 while t return0 簡單選擇排序 void selectsort int arr,int n if min i 簡單選擇排序 空間複雜度 使...