第二章 插入排序
插入排序:对于少量元素的排序,是一个比较有效的算法。
#include "stdafx.h"
#include<iostream>
using namespace std;
void Insertion_Sort(int *,int );//插入升序排序
void Insertion_SortDown(int *,int );//插入降序排序
void ViewData(int *,int len);//读数据
int _tmain(int argc, _TCHAR* argv[])
{
int arr[]={5,2,12,34,2,4,6,1,3};
size_t len=sizeof(arr)/sizeof(arr[0]);
Insertion_SortDown(arr,len);
ViewData(arr,len);
return 0;
}
//插入排序INSERTION_SORT升序
void Insertion_Sort(int *arr,int len)
{
for (int index = 1;index!=len;++index)
{
int key = arr[index];
int i = index-1;
while(i>=0 && arr[i]>key)
{
arr[i+1]=arr[i];
--i;
}
arr[i+1]=key;
}
}
//插入排序INSERTION_SORT降序
void Insertion_SortDown(int *arr,int len)
{
for (int index = 1;index!=len;++index)
{
int key = arr[index];
int i = index-1;
while(i>=0 && arr[i]<key)
{
arr[i+1]=arr[i];
--i;
}
arr[i+1]=key;
}
}
void ViewData(int *arr,int len)
{
for(int i =0;i!=len;i++)
{
cout<<arr[i]<<endl;
}
}