Java学习笔记10-15

学习Java那么久了,感觉代码量很少。。。所以拿过去用c++写过的一些小东西,还有过去竞赛的一些模板用Java实现来练练手。。。
今天写了一个qsort,没优化的,就是赤裸裸的表现qsort的思想的一个写法。。。
而且感觉C++的味道还很重,没有哪种java的味道。。。哎,路曼曼其修远兮。。。

import java.util.; /* * * @author yanglingfeng / public class Main { /* * @param args the command line arguments */ static int split(int low, int high,int[] a) { int t; t=a[low]; while(lowt&&low

用c写了最简单的一个qsort

       突然发现,自己系统的qsort调用的很溜,可是却连个qsort怎么实现的都不知道。。。实在惭愧。。。于是从新学习排序,然后用c语言写了个比较简陋的qsort

#include struct man{ int len; char name[100]; }; typedef struct man mtype; mtype s[100]; int cmp(const void a, const void *b) { return ((mtype)a)->len-((mtype)b)->len; } int split(int low, int high,mtype *a,int (cmp)(const void *a,const void *b)) { mtype t; t=a[low]; while(low0&&low 这个qsort就是nlogn的复杂度,没有进行任何优化
每次选第一个数作为分割标准
但是已经够用了。。。