直接插入排序法

和大家一起学习c语言算法。
算法说明:插入排序法是把记录插入到已排序的有序序列中,使得整个序列在插入该记录后仍然有序。今天我分享直接插入排序法。比较简单的一种插入排序法。
该方法的思路:先把最右边的数字用flag存储起来,然后从右往左依次比较。最右边和前一个依次比较。直到比较到数组的下标为0 的元素。最后将flag放在【a<flag>b】这个区间内。由于插入排序法每次排序时候前面的序列是有序的,所以【a<flag>b】这样的一个区间就是他的位置。

代码如下:

#include <stdio.h>

int * change(int a[]);
int main(){
	
	int array[8]={2,1,5,4,9,7,6,8};
	int *arr,j;
	arr = change(array);
	for(j=0; j<8; j++){
		printf("%5d",arr[j]);
	}
	printf("\n");
	return 0;
}
//定义排序函数
int * change(int a[])
{
	int *arr = a;
	int flag,i;
	for (i=1; i<8; i++)
	{
		flag = arr[i];			//将最右边的值赋值给flag(标杆)
		while(flag < arr[i-1])	//用flag依次和他前面的数字比较
		{
			arr[i] = arr[i-1];	//进入循环,由于arr[i-1]>arr[i],则前面的数赋值给后面的数
			i--;				//i--依次往前面比较
		}
		arr[i] = flag;			//比较完之后,将flag赋值给最后一个数字。因为此时arr[i-1]<flag<arr[i+1];
	}
	return arr;
}	


你可能感兴趣的:(直接插入排序法)