字符串中字符的快速排序<通用>
?
#import "CommomUitl.h"@implementation CommomUitlvoid swapV(char *a, char *b){char temp; temp = *a; *a = *b; *b = temp;}int partitions(char originalStr[], int low, int high){char temp= originalStr[low];int i=low,j=high; while(i<j) { while( (originalStr[j] >= temp) && (i<j) ) j--; if(i<j) {swapV(&originalStr[i], &originalStr[j]);i++;} while( ( originalStr[i] <= temp ) && (i<j) )i++; if(i<j) {swapV(&originalStr[i], &originalStr[j]);j--;} } return i;}void quickSort(char originalStr[], int low, int high){int pos; if(low < high) { pos=partitions(originalStr,low,high); quickSort(originalStr,low,pos-1); quickSort(originalStr,pos+1,high); }}@end?
?
输入字符串"iteye"
则输出"eeity"
?
?
总结：注意点一，动态分配数组和手动释放
注意点二，数组下标是否越界，以及开始下标值
?
堆与栈
?
以数组的方式申请空间时，由系统管理，其作用域结束则释放；在内存中为连续的，以栈方式存在
malloc方式申请空间，由程序员自己控制；需自己手动free，否则一直存在内存中；在内存中以堆的形式存在，非连续。
?