跪求一对大数据量浮点数的快速排序算法啊。。急用!

来源:百度知道 编辑:UC知道 时间:2024/07/07 15:57:40

因为不知道你的数据从哪里来,是从文本还是手动输入...所以只提供个思路:
先动态建立个链表,用来存浮点数的整数部分,链表的每个单元下挂一个小的链表(其实只是理解上的小,实际和前面的链表是一样的,下挂的链表定义为浮点型的);这里你需要先定义结构体,含有一个整型数据和整型指针,指针存储下挂的链表地址,下挂链表用于存储浮点数的小数部分,然后用该结构体生成数组。这样所有数据读取进来后,都是按整数部分划分存储在一个链表下面,比如2.0034和2.412都是存储在数据为2的链表下面,3.323和3.12124都是存储在数据为3的链表下面。然后再对各个链表进行冒泡法排序或者是随意一个你觉得可以的排序。

如果说整数部分相同但小数部分不同的数据很多很多,可以再往下细分。

希望能对你有所帮助!