八大排序算法:简单插入排序、冒泡排序、希尔排序、快速排序、堆排序、归并排序等总结。

持续更新。。。。。。

1、简单插入排序。

原理随便百度一下就知道了,下面直接上代码。

// sort.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include 

using namespace std;

void sort_insert(int* p,int n)
{
	int i,j,elem;
	for (i = 0; i < n-1; i++)
	{
		elem=*(p+i+1); 
		for (j = i; j >=0 ; j--)
		{
			                            //需要比较的元素
			if (elem>=*(p+j))
			{
				*(p+j+1)=elem;
				break;
			}
			else
			{
				if (j==0)
				{
					*(p+j+1)=*(p+j);
					*(p+j)=elem;
				}
				else
				{
					*(p+j+1)=*(p+j);
					continue;
				}				
			}
		}
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	int len;  
	int *a;
	cout<<"Please input the array length:"<>len;  
	a = (int*) malloc(len*sizeof(int));  
	cout<<"Please Input the numbers:"<>a[i];  
	}
	sort_insert(a,len);
	cout<<"The finnal results are:"<


 

你可能感兴趣的:(编程基础算法c/c++)