C语言索引式排序

对字符串进行排序，用到了索引式排序

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

void indexSort(char**p, int size) {
	for (int i = 0; i < size; ++i) {
		puts(p[i]);
	}
	//使用了冒泡排序的原理
	for (int i = 5; i >= 2; --i) {
		for (int j = 0; j < i-1; ++j) {
			if (strcmp(p[j], p[j + 1]) > 0) {
				char* temp;
				temp = p[j];
				p[j] = p[j+1];
				p[j + 1] = temp;
			}
		}
	}
	printf("==================");
	for (int i = 0; i < size; ++i) {
		puts(p[i]);
	}
}


int main() {
	char str[5][10] = {
		"hello",
		"yuys",
		"wangdao",
		"aoaoao"
	};
	char* index[5];
	for (int i = 0; i < 5; ++i) {
		index[i] = str[i]; // str[i]是一个一维数组，在这里退化成指针
	}
	indexSort(index,5); // index是指针数组，传递给indexSort函数时退化成二级指针
	return 0;
}