zjybp的博客

//归并排序是将两个已经排好序的数列，以某一种顺序整合在一起的排序算法//前提是要有两个已经排好序的数列！ //_MergeSort是MergeSort函数的一个子函数，通过不断地分治到单独的数上 //来为归并算法提供前提，使要归并的两个数列有序 //通过_MergeSort函数反复的递归调用来实现将一个无序的数列排好序 //tmp开辟出来的空间的作用是：//将排好序的数列放到tmp开辟的空间中，然后再将tmp空间里的数列放到原数组中//实现了一个替换的作用void _Me

*二路选择排序是在选择排序的基础上进行的改进，在一次循环中同时选出最大和最小的数，分别放到序列尾和序列头，提高了排序的效率void SelectSort(int *a, int n){ int begin =0, end = n - 1; while (begin < end) { int mini = begin, maxi = begin; for (int i = begin; i <= end; ++i) { if (a[i] < a[mini]).

*希尔排序是插入排序的优化版，在插入排序的基础上，大大提高了排序的效率是基于以gap为间隔形成的数列进行的预排序，gap从大到小，最终变成1，就是最直接的插入排序//1.预排序（接近有序）//2.插入排序void ShellSort(int *arr, int n){ int gab = n; while (gab > 1) { gab /= 2; //每次建议gap为2或者为3 if (gab == 0) { gab = 1; //执行gap=1的时候就

#include <stdio.h>#pragma warning(disable:4996)//堆的实现//向下调整算法 前提：树的左右子树都是堆(大堆或者小堆），才能调整//此例为为小堆void Adjust(int *a, int n, int root){ int parent = root; int child = 2 * parent + 1; while (child < n) { //当右孩子存在，并且右孩子小于左孩子 //chil

#include <stdio.h>#pragma warning(disable:4996)void quicksort(int *arr, int left, int right){ //要有递归的控制判断 if (left>right) { return; } //否则的话，如递归所有控件路径，函数将导致运行时堆栈溢出 int l = left; int r = right; int key = arr[left];//找第一个数为基准数

●二分查找是在一组有序数组中，查找某个指定元素，若找到则返回该元素的下标设置首元素的下标left、尾元素的下标right、还有一个重要的下标就是中间元素的下标mid如果所查找的指定元素大于中间元素，那么left+1，如果所查找的指定元素小于中间元素，那么right-1，若指定元素与中间元素相等，则返回下标mid；int midfind(int *str,int n,int key){ int left=0; int right=n-1; while(left<=right)

●冒泡排序法void bubblesort(int *arr,int n){ int i=0; int j=0; for(i=0;i<n-1;i++) //注意判定条件 { for(j=0;j<n-i-1;j++) //注意判定条件 { if(arr[j]>arr[j+1]) { int temp=arr[j+1]; arr[j+1]=arr[j]; arr[j]=temp; } } } }int ma

●插入排序法void Insertsort(int *num,int n) { int i=0; int j=0; int temp=0; for(i=1;i<n;i++) { temp=num[i]; j=i-1; while(j>=0&&temp<num[j]) { num[j+1]=num[j]; j--; } num[j+1]=temp;} }int main(){ in

●选择排序法 void fun(int *arr,int n) { int i=0; int j=0; int k=0; int temp=0; for(i=0;i<n-1;i++) { k=i; for(j=i+1;j<n;j++) { if(arr[k]<arr[j]) { k=j; } } if(k!=i) { temp=arr[k]; arr[k]