插入排序

#include <stdio.h> //排序 //穩定性:針對關鍵字相同的數據,在排序前A在A’的前面,排序後依然如此,則穩定,否則不穩定 //出現跳躍的交換數據則不穩定 //插入排序的最大特點:越有序越快,完全有序則爲O(n) void InsertSort1(int *arr,int len)//O(n^2),O(1),穩定 {//錯誤的算法 int tmp; int i; int j; f
相關文章
相關標籤/搜索