直接插入排序演算法

假設：有n個元素的陣列array[n-1]，未進行排序，現要求從小到大進行排序。

簡述：將陣列分成兩個部分，乙個已排序部分，乙個未排序部分。將未排序部分的第乙個元素與已排序部分的所有元素比較，需要時進行交換。以此類推。

第一輪：下標0（array[0]）為已排序部分（1個元素不要排序就是已排序），array[1]至array[n-1]為未排序部分。

第二輪：array[0]與array[1]為已排序部分，array[2]至array[n-1]為未排序部分。

...

最後一輪（第n-1輪）：array[0]至array[n-2]為已排序部分，array[n-1]為未排序部分。

#include using namespace std;
void sort_insert(int a, int n);
void output(int a, int n);
int main(int argc, char *argv)
void sort_insert(int a, int n)
a[j + 1] = t;
}}void output(int *a, int n)

#include using namespace std;
#define debug 1
void sort_insert(int a, int n);
void output(int a, int n);
int main(int argc, char *argv)
sort_insert(array, num);
if(debug) cout << "after sorting, the numbers are as following:" << endl;
output(array, num);
return 0;
}void sort_insert(int a, int n)
}a[j + 1] = t;
if(debug) 
}}void output(int *a, int n)

需要檢視具體排序過程：

#define debug 1

不需要檢視具體排序過程：

#define debug 0

please input an integer. please input 5 integers. before sorting, the numbers are as following: 5 4 3 2 1 s1: 0, 1: t = 4: 5 5 3 2 1 s2: 0, 1: t = 4: 4 5 3 2 1 s1: 1, 2: t = 3: 4 5 5 2 1 s1: 0, 1: t = 3: 4 4 5 2 1 s2: 0, 2: t = 3: 3 4 5 2 1 s1: 2, 3: t = 2: 3 4 5 5 1 s1: 1, 2: t = 2: 3 4 4 5 1 s1: 0, 1: t = 2: 3 3 4 5 1 s2: 0, 3: t = 2: 2 3 4 5 1 s1: 3, 4: t = 1: 2 3 4 5 5 s1: 2, 3: t = 1: 2 3 4 4 5 s1: 1, 2: t = 1: 2 3 3 4 5 s1: 0, 1: t = 1: 2 2 3 4 5 s2: 0, 4: t = 1: 1 2 3 4 5 after sorting, the numbers are as following:

1 2 3 4 5

直接插入排序演算法

直接插入排序演算法

直接插入排序演算法

直接插入排序演算法

相關推薦