插入排序 選擇排序和快速排序的演算法實現

1.插入排序

#includeusing namespace std;

int main ()
for(i=2;i<=n;i++)
number[j+1]=a;
} cout<<"排序後的陣列：";
for(k=1;k<=n;k++)
void sort(int s, int n)} 
void main(void)
sort(s, n);
printf("排序後的陣列為:\n");
for (i = 0; i < n; i++) 
printf("%d ", s[i]);
printf("\n");
}

3.快速排序

#include#define max 100

using namespace std;

int swap(int &a, int &b)

//劃分演算法

int split(int a,int low,int high )

a[low] = a[j];

a[j] = x;

return j;

}//快速排序演算法

void quicksort(int a,int low,int high) }

int main ()

{

int i, n;

int a[max];

printf("請輸入陣列元素的個數n: ");

scanf("%d", &n);

printf("請輸入待排序的陣列: \n");

for(i=0;i

氣泡排序 選擇排序 插入排序 快速排序

include 氣泡排序，思想 從最末位開始 往前一位一位比較，比前一位小的話，就交換位置 兩個for,第乙個for迴圈用於記錄已排序的位置，第二個for迴圈用於已排序位置到結束位置之間的氣泡排序 void popsort int p int n 選擇排序,由前往後選擇最小的數。一輪比較完後，將最小...

氣泡排序 選擇排序 插入排序 快速排序

氣泡排序 元素兩兩比較，大的往後放，經過一輪比較後，那麼最大的元素就會出現在最後面。public static void main string args for int j 0 j arr i 1 system.out.println arrays.tostring arr 每次拿乙個元素，跟他後...

氣泡排序 選擇排序 快速排序 插入排序

排序只對一維資料有意義.兩層迴圈,第一層是遍歷每乙個元素.第二層迴圈,讓兩兩之間進行比較交換.時間複雜度 o n 2 空間複雜度 o 1 穩定性 穩定的 def buble sort arr for i in range len arr 1 for j in range len arr i 1 if...