插入排序代码,C代码库,德仔网

代码语言

代码分类

【C】插入排序

作者:吴天 / 发布于2013/10/11/ 698


	#include <stdio.h>
	#include <conio.h>

	void insertionSort(int *start, int *end, int revert);
	void printArr(int *start, int *end);

	int main(int argc, char *argv[]) {
	int arr[] = {6, 7, 4, 3, 8, 1, 9};
	printf("sort before:\n");
	printArr(arr, arr + sizeof(arr) / sizeof(int));
	insertionSort(arr, arr + sizeof(arr) / sizeof(int), 0);
	printf("sort after:\n");
	printArr(arr, arr + sizeof(arr) / sizeof(int));
	insertionSort(arr, arr + sizeof(arr) / sizeof(int), 1);
	printf("revert sort after:\n");
	printArr(arr, arr + sizeof(arr) / sizeof(int));
	_getch();
	return 0;
	}

	void insertionSort(int *start, int *end, int revert) {
	int i = 0, j = 0;
	int temp = 0;
	for(i = 1; start + i != end; ++i) {
	 temp = *(start + i);
	 for(j = i; j > 0; --j) {
	 if(revert) {
	 if(temp <= *(start + j - 1)) {
	 break;
	 }
	 } else {
	 if(temp >= *(start + j - 1)) {
	 break;
	 }
	 }
	 *(start + j) = *(start + j - 1);
	 }
	 if(i != j) {
	 *(start + j) = temp;
	 }
	}
	}

	void printArr(int *start, int *end) {
	int i = 0;
	for(i = 0; start + i != end; ++i) {
	 printf("%d: %d\n", i, *(start + i));
	}
	}

试试其它关键字

　插入排序　

同语言下

可能有用的

吴天贡献的其它代码(4)