- 博客(2)
- 收藏
- 关注
RSS订阅原创 插入排序，归并排序及快速排序比较
#include<iostream> #include<cstdlib> #include<ctime> using namespace std; void insert(int list[] , int len)//插入排序 { for(int i=1;i<len;i++) { int temp = list[i]; int j; f...
2019-10-06 15:18:12
1304
原创 逆序对
逆序对问题 问题：给一列数a1,a2,…,an，求它的逆序对数，即有多少个有序对(ai,aj)，使得i<j但ai>aj。 解法： 1. 暴力破解法 对于序列中的每一个元素，都进行一次遍历，每遇到一个满足逆序对的an，总数+1。 时间复杂度为O（n²）。 2. 归并排序 归并排序中，有一个操作：排序中若遇到逆序的两个数，就将其交换。每进行一次交换，逆序对总数+1。 时间复杂度与归并排序相...
2019-09-28 10:54:53
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人