- 博客(4)
- 收藏
- 关注
RSS订阅原创 常考的排序算法汇总4：二路归并排序
归并排序1.二路归并排序归并排序是建立在归并操作上的一种有效的排序算法，此算法是分治法的一种典型应用。1.1算法思想将两个已经排好序的表合成一个新的有序表，也就是把待排序的序列分为若干个子序列，先把每个子序列排成有序，再把有序子序列合并为整体有序序列。1.2举例理解1.3代码实现#include <stdio.h>void Merge(int a[],int s[],int low,int mid,int high){ int i=low,j=mid+1,t=low; w
2021-02-11 09:20:23
341
原创 常考的排序算法汇总3：简单选择排序、堆排序
选择排序1.简单选择排序1.1算法描述其基本思想就是：第一步，在待排序的记录关键字a[1]——a[n]中选择最小（最大）记录，将它与a[1]交换；第二步，在剩下的a[2]——a[n]中选择最小（最大）的记录，将它与a[2]交换；第三步：以此类推，即可得出从小至大（从大至小）的数列。1.2举例理解初始数列：10 50 30 60 70 20第一趟：选择数列中最小的数，即10，10在a[1]上，因此不需要交换，即：10 50 30 60 70 20第二趟：从剩下的数中选择最小的数，即20，
2021-01-30 10:04:20
117
原创 常考的排序算法汇总2：简单插入排序、希尔排序
插入排序1.简单插入排序简单插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。1.1算法描述 1.2举例理解2 5 1 4 3第一步：从第一个元素开始，该元素看成已排序的元素2 5 1 4 3第二步：取出下一个元素，在已经排序的元素序列中从后向前扫描，如果该元素（已排序）大于新元素，该元素移到下一个位置，直到找到已排序的元素小于或等于新元素的位置，将新元素插入到该位置后1 2 3
2021-01-24 11:10:55
96
1
原创 常考的排序算法汇总1：冒泡、快排（内含C源程序）
【常考的排序算法汇总1：冒泡、快排】交换排序1.冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行的，直到没有再需要交换则结束，也就是说该数列已经排序完成。1.1算法描述[1].比较相邻的元素。如果第一个比第二个大，就交换它们两个；[2].对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；[3].针对所有的元素重复以上的步骤，除了最后一个；[4].重复步
2021-01-19 16:59:44
118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人