看编程珠玑第一章,如何对成员唯一的整数数组进行排序。
把书上的答案整理了出来.
怎样排序一个数组里的成员(int)
解决方法就是把这些数字按位存另一个数组中
例如
int arr[3] = { 2,5,7}
我们用一个char(8字节)来存储这个数组
76543210
-------------
10100100
为1的位表示有数组中的成员,如上图2、5、7位为1
这样存储之后 按位读出就排好序了。
sort.h
sort.c
看编程珠玑第一章,如何对成员唯一的整数数组进行排序。
把书上的答案整理了出来.
怎样排序一个数组里的成员(int)
解决方法就是把这些数字按位存另一个数组中
例如
int arr[3] = { 2,5,7}
我们用一个char(8字节)来存储这个数组
76543210
-------------
10100100
为1的位表示有数组中的成员,如上图2、5、7位为1
这样存储之后 按位读出就排好序了。
sort.h
sort.c