排序
席懿
这个作者很懒,什么都没留下…
展开
-
归并排序+例题
归并排序+例题归并排序(Merge-Sort)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。以下图片转载自:简书 图解归并排序一、图示过程1、归并排序的过程2、合并两个有序数组的过...原创 2019-08-24 10:10:09 · 3861 阅读 · 0 评论 -
冒泡排序
冒泡排序:它比较表中的相邻元素,如果它们是逆序的话,就交换它们的位置。重复多次以后,最终,最大的元素就"沉到"列表的最后一个位置。第二遍操作又将第二大的元素沉下去。这样一直做,直到 n-1 遍后,该列表就排好序了。动图展示#include<bits/stdc++.h>using namespace std;int n,a[10002];int main(){ cin&g...原创 2019-08-28 15:06:59 · 205 阅读 · 0 评论