欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

插入法排序

程序员文章站 2024-01-20 21:57:58
...

一、学习要点:
1.直接插入的核心思想:将给定数组看成是有序表和无序表组成;开始时有序表只有1个元素,无序表包含n-1个元素,排序过程是每次从无序数组中抽取一个元素,把它插到有序数组中的适当位置,最后形成新的有序表;
2.首先找到应该插入的位置,插入位置之后的所有元素向后移位,移位之前要插入数据及时保存;
3.为防止移位后的数据覆盖问题,要移位的所有元素从最后移位开始;
二、代码:

#include<stdlib.h>
#include<iostream>
using namespace std;
	void insert_sort(int *arr,int n){
		int i,j,k;
		for(i=1;i<n;i++)
		{
			for(j=i-1;j>=0;j--)
			{
				if(arr[i]>arr[j])
				{
					break;
				}
			}
			int temp=arr[i];
			for(k=i-1;k>j;k--)
			{
				arr[k+1]=arr[k];
			}
			arr[j+1]=temp;
		}
		}
int main()
{
	int a[10]={9,8,7,6,5,4,2,3,1,0};
	insert_sort(a, 10);
	for (int i = 0; i < 10; i++)
	 {
	  cout << a[i] << endl;
	 }
	 system("pause");
	 return 0;
	}