排序方法
文章平均质量分 57
入木
抬头看 天空是蓝色的
展开
-
直接插入、希尔、选择、堆、归并、计数 、冒泡、快排--排序
插入排序1、直接插入排序是一种简单的插入排序法基本思想:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列 。2、希尔排序希尔排序法又称缩小增量法。基本思想:先选定一个整数,把待排序文件中所有记录分成个组,所有距离为的记录分在同一组内,并对每一组内的记录进行排序。然后,取,重复上述分组和排序的工作。当到达=1时,所有记录在统一组内排好序。希尔排序的特性总结:希尔排序是对直接插入排序的优化。当gap > 1时都是预排.原创 2021-10-03 17:20:18 · 446 阅读 · 0 评论 -
快排 递归三种方式+非递归 --排序
1、 快排方法1#include"Sort.h"void PrintArray(int* a, int n){ for (int i = 0; i < n; ++i) { printf("%d ", a[i]); } printf("\n");}void Swap(int* px, int* py){ int tmp = *px; *px = *py; *py = tmp;}int PartSort1(int* a, int left, int right){原创 2021-10-03 16:34:06 · 830 阅读 · 0 评论 -
qsort--模拟实现对各种类型数据的排序
qsort模拟实现各种排序–不知道类型–运用冒泡排序#include<stdio.h>#include<string.h>struct Stu{ char name[20]; int age;};int cmp_int(const void* e1, const void* e2)//整型{ return *(int*)e1 - *(int*)e2;}int sort_by_age(const void* e1, const void* e2)//整型(结构体原创 2021-06-24 20:32:46 · 94 阅读 · 0 评论