算法 - 随笔分类 - 航天品质的纯牛奶

选择排序，插入排序，冒泡排序，归并排序，堆排序，基数排序的稳定性分析以及c语言代码

摘要：本题目为沙特教材《算法设计与分析》第100页的5.14题 1.选择排序稳定性:不稳定 int SelectSort(int *A,int length) { for(int i=1;i<=lenth-1;i++) { int min=A[i]; int k=i; for(int j=i+1;j<=l 阅读全文

posted @ 2022-04-18 15:04 航天品质的纯牛奶阅读(199) 评论(0) 推荐(0)

堆排序常用函数

摘要：1.Sift-up函数假定对于某个i>1 A[i]的键值大于父亲节点的键值此时A[i]的辈分就高了也就是需要向上调整A[i] 让原来A[i]的父亲下来当儿子 int Siftup(int *A,int i) { int temp=A[i]; while(i>=2&&temp>A[i/2]) { 阅读全文

posted @ 2022-04-17 18:04 航天品质的纯牛奶阅读(99) 评论(0) 推荐(0)

随笔分类 - 算法