插入排序

最新推荐文章于 2024-10-04 15:40:16 发布

原创最新推荐文章于 2024-10-04 15:40:16 发布 · 139 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

17 篇文章

订阅专栏

本文详细介绍了一个使用C语言实现的插入排序算法，展示了如何通过比较和移动元素来对数组进行排序的过程。文章首先定义了显示数组的函数ShowArr，然后实现了Sort函数，该函数通过将每个未排序的元素插入到已排序的序列中来完成排序。最后，通过两个数组实例演示了排序前后的效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>

void ShowArr(const int arr[], int len);

void Sort(int arr[], int len)
{
	printf("\nBefore sort: ");
	ShowArr(arr, len);
	int key, sortedIndex, j;
	for(int i = 1; i < len; i++) {  // 从第二个元素开始，把左边的都认为是已经排好序的数组
		key = arr[i];
		sortedIndex = i - 1;
		for(j = sortedIndex; j >= 0; ) {
			if(key < arr[j]) {
				arr[j+1] = arr[j];
				arr[j] = key;
				j = j - 1;				
			} else
				break;
		}
	}
	printf("\nAfter sort: ");
	ShowArr(arr, len);
}

void ShowArr(const int arr[], int len)
{
	printf("\n");
	for(int i = 0; i < len; i++)
		printf("%d ", arr[i]);
	printf("\n");
}

int main()
{
	int arr1[] = {4, 7, 9, 3, 5, 8, 2, 1};
	int arr2[] = {9, 3, 1, 4, 0, 2, 8, 5};
	Sort(arr1, sizeof(arr1)/sizeof(arr1[0]));
	Sort(arr2, sizeof(arr2)/sizeof(arr2[0]));
	
	return 0;
}