c快速排序-循序渐进

version1：

函数调用，但不能实现数组长度变化的排序

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

void printArray(int a[9]) {
	for (int i = 0; i < 9; i++) {
		printf("%d ", a[i]);
	}
	printf("\n");
}
void sortArray(int a[]) {
	int i = 0, j = 0;
	for (i = 0; i < 9; i++) {
		for (j = i + 1; j < 9; j++) {
			if (a[i] > a[j]) {
				int tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
			}
		}
	}
}

void main() {
	
	int a[] = { 33,34,74,234,12,54,6,32,5 };
	
	printArray(a);
	sortArray(a);
	printArray(a);
}

version2

实现了传入可变长度的数组的排序

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

void printArray(int a[],int sz) {
	for (int i = 0; i < sz; i++) {
		printf("%d ", a[i]);
	}
	printf("\n");
}
void sortArray(int a[],int sz) {
	int i = 0, j = 0;
	for (i = 0; i < sz; i++) {
		for (j = i + 1; j < sz; j++) {
			if (a[i] > a[j]) {
				int tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
			}
		}
	}
}

void main() {
	
	int a[] = { 33,34,74,234,12,54,6,32,5,32,53 };
	int sz = sizeof(a) / sizeof(a[0]);
	
	printArray(a,sz);
	sortArray(a,sz);
	printArray(a,sz);
}

version3

将调用的函数的参数列表中的数组替换为指针，

编译器会把 写在形参列表中的数组 优化为指针，分配四个字节。

为什么会优化：优化为指针，只有地址，比数组的大小小很多。

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

//void printArray(int a[9],int sz) {
//void printArray(int a[],int sz) {
void printArray(int* a,int sz) {
	for (int i = 0; i < sz; i++) {
		printf("%d ", a[i]);
	}
	printf("\n");
}
//void sortArray(int a[9],int sz) {
//void sortArray(int a[],int sz) {
void sortArray(int* a,int sz) {
	int i = 0, j = 0;
	for (i = 0; i < sz; i++) {
		for (j = i + 1; j < sz; j++) {
			if (a[i] > a[j]) {
				int tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
			}
		}
	}
}

void main() {
	
	int a[] = { 33,34,74,234,12,54,6,32,5,32,53 };
	int sz = sizeof(a) / sizeof(a[0]);
	
	printArray(a,sz);
	sortArray(a,sz);
	printArray(a,sz);
}