小黯

分类

# HTML+CSS(1) # PAT乙级(Basic Level)真题(30) # PAT乙级(Basic Level)练习题(42) # PAT甲级(Advanced Level)练习题(10) # 排序算法(8) # 数据结构二(9) # 算法笔记(5) C语言(4)

/ 注册

全部文章（共109篇）

直接插入排序(C语言)

直接插入排序当我们打扑克牌的时候，为了使手中的牌顺序排列，我们平常都会这么做，每抽到一张牌，就会将它直接插入到适当的位置。例如：我们手上有1、3、4、5这四张牌，而当我们再抽到一个2的时候，我们需要将2插入到1和3之间，这样就能完成手中牌的顺序排列。 1.排序原理直接插入...

2020-07-13

0 910

折半插入排序(C语言)

折半插入排序 1.排序原理利用折半查找的方法来查找插入的位置，然后再直接将需要插入的数据插入该位置即可 <mark>排序过程</mark> 以从小到大排序为例，首先用key存储需要排序的数据第一步：折半查找——用low、mid、high划分两个区域...

2020-07-13

0 555

希尔排序(C语言)

希尔排序希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。 1.排序原理主要...

2020-07-13

1 1169

css文本、盒子、浮动居中方法总结

目录（一）文本居中 1、文本水平居中： 2、文本垂直居中： 3、代码、截图：（二）盒子居中 1、margin水平居中： 2、相对定位、绝对定位、margin垂直水平居中： 3、相对定位、绝对定位...

2020-07-13

0 936

简单选择排序(C语言)

简单选择排序 1.排序原理简单选择排序算法原理：每次从左至右扫描序列，记下最小值的位置。然后将最小值与当前位置的值交换 <mark>排序过程</mark> 序列：[5 4 3 2 1] 从小到大排列第一轮：[(5) 4 3 2 1] 当前位置：[5]...

2020-07-13

0 576

堆排序(C语言)

堆排序堆排序（英语：Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 1.排序原理在堆的数据结构中，堆中的最大值总是位于根节点其中堆定义了以下几种操作： ...

2020-07-13

0 743

归并排序—非递归 / 递归(C语言)

归并排序归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。...

2020-07-13

1 2616

Rational Sum(PAT)

1.题目描述 Given N rational numbers in the form “numerator/denominator”, you are supposed to calculate their sum. 给定N个有理数的形式“分子/分母”，你应该计算他们的和。 2.输入...

2020-07-13

0 527

Read Number in Chinese(PAT)

1.题目描述 Given an integer with no more than 9 digits, you are supposed to read it in the traditional Chinese way. Output “Fu” first if it is negativ...

2020-07-13

0 456

List Grades(PAT)

1.题目描述 Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to the grade in non-increasing...

2020-07-13

0 366