C语言用指针数组对字符串进行排序

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

void quick_sort(char *pl[],int left,int right);

void swap(char *v[],int i, int j);  

void writeline(char *pl[],int nlines);


void main(){

	int nl = 3;

	char *pline[3] = {"ccc","bbb","aaa"};

	quick_sort(pline,0,nl - 1);

	writeline(pline,nl);

}

void quick_sort(char *pl[],int left,int right){
	
	int mid;
	void swap(char *v[],int i, int j);

	if(left > right){
		return;
	}

	swap(pl,left,(left + right)/2);
	mid = left;
	for(int i = left + 1;i <= right;i++){
		if(strcmp(pl[i],pl[left]) < 0){
			swap(pl,++mid,i);
		}
	}
	swap(pl,left,mid);
	quick_sort(pl,left,mid-1);
	quick_sort(pl,mid+1,right);
	
}

void swap(char *v[],int i, int j){

	char *temp;

	temp = v[j];
	v[j] = v[i];
	v[i] = temp;
}

void writeline(char *pl[],int nlines){
	
	while(nlines-- > 0){

		printf("%s\n",*pl++);
	}
}
主要练习指针字符数组的使用
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值