插入算法,类似打扑克的摸手牌,手上已有的是假设已排序的,新来的找到自己的位置,其他的给新来的腾个位置动一下窝,算法复杂度是O(n平方)
选择算法,每次都遍历一下找到最小的,然后按顺序放进去。
算法复杂度我觉得也是O(n平方),,
//插入排序与选择排序
#include <iostream>
#include <stdlib.h>
#include <time.h>
#define N 10
using namespace std;
void InsertSort(int a[],int n);
void SelectSort(int a[],int n);
int main()
{
int a[N],i;
int b[N];
int n=N;
srand((unsigned)time(NULL));
for(i=0;i<n;i++)
{
a[i] = rand();
}
SelectSort(a,n);
for(i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
}
void InsertSort(int a[],int n)
{