排序
王家有女是小白
这个作者很懒,什么都没留下…
展开
-
分割数组(c++)
请补充右边的代码,模拟“分割数组”的过程。第一行输出pivot的位置。第二行输出分割后的数组。原创 2024-07-23 17:23:27 · 33 阅读 · 0 评论 -
求逆序对个数2.0
有一实数序列A[1]、A[2] 、A[3] 、……A[n-1] 、A[n] (n <= 1000000),若i < j,并且A[i] > A[j],则称A[i]与A[j]构成了一个逆序对,求数列A中逆序对的个数。例如,5 2 4 6 2 3 2 6,可以组成的逆序对有。共两行,第一行有一个正整数n,第二行有n个整数。只有一行为逆序对个数。原创 2024-07-23 17:01:20 · 118 阅读 · 0 评论 -
冒泡排序与逆序对
冒泡排序的过程,就是消除逆序对的过程。把所以逆序对都消除了,就得到了一个从小到大排列的序列。冒泡排序每一次交换, 就是交换一个相邻的逆序对,该交换不会影响到其它的逆序对,所以可以计算冒泡排序在排序过程一共进行了多少次交换,由此得出数组的逆序对数。原创 2024-07-23 16:53:36 · 65 阅读 · 0 评论 -
归并排序(C+14)
输入一个数组a,数组的前半部分是升序的,后半部分也是升序的。请将数组a的元素按升序输出。第一行有1个数字n,表示数组a有多少个元素。由小到大排列好的数组。数字之间用空格分隔。原创 2024-07-23 16:45:03 · 52 阅读 · 0 评论