排序_51CTO博客
冒泡排序它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。void BubbleSort(int *a, size_t size) {     assert(a);     
原创 2016-05-31 19:53:04
783阅读
1点赞
冒泡排序          核心:                      相邻元素两两比较,大的往后放。第一次比较完毕以后
原创 2022-05-30 12:01:46
180阅读
冒泡排序、选择排序、插入排序详解
原创 精选 2023-11-16 14:06:34
418阅读
1点赞
  1、选择排序 基本思想:在一个长度为N的无序数组中。在第一趟遍历N个数据,找出当中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数据,找出当中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出当中最小的数值与第N-1个元素交换。至此选择排序完毕。 举例:选择排序:56 12 80 91 20 第一次:遍历这5个数。找到最小值12。位置在2,交换1和2位置的数字,1
转载 2016-01-25 14:33:00
160阅读
2评论
给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排数据8:105个基本有序的整数;数据9:105个随机正整数
原创 2023-05-25 16:32:06
107阅读
【代码】python-排序-选择排序-冒泡排序-插入排序-希尔排序-归并排序-快速排序
原创 2023-07-01 10:03:40
95阅读
Sort.h#pragma once #include<cassert> #include<iostream> template<class T> class Sort { public: Sort(T* a,size_t size); public: //插入排序 void InsertSor
原创 2016-04-26 08:52:03
875阅读
快速排序def quick_sort(left, right, array): i = left j = right if left > right: return # 基数取左边第一个 temp = array[left] while i != j: # 顺序很重要,要先从右往左找 while (a[j] >= temp) and (i < j): j =
原创 2021-12-31 13:57:26
130阅读
简介 希尔排序是插入排序的一种,又称“缩小增量排序”,是插入排序算法的一种更高效的改进版本。 前面学习插入排序的时候,我们会发现一个很不友好的事儿,如果已排序的分组元素为{2,5,7,9,10},未排序的分组 元素为{1,8},那么下一个待插入元素为1,我们需要拿着1从后往前,依次和10,9,7,5 ...
def buildMaxHeap(arr): import math for i in range(math.floor(len(arr)/2),-1,-1): heapify(arr,i) def heapify(arr, i): left = 2*i+1 right = 2*i+2 larges ...
转载 2021-09-24 11:38:00
182阅读
2评论
输入格式:输入第一行给出正整数N(≤10​5​​),随后一行给出N个(长整型范围内的)整数,其间以空
原创 2023-05-25 16:29:21
104阅读
输入格式:输入第一行给出正整数N(≤10​5​​),随后一行给出N个(长整型范围内。输出格式:在一行中输出从小到大排序后的结果,数字间以1个空格分隔,行末不得有多余空格。输入样例:114 981 10 -17 0 -20 29 50 8 43 -5输出样例:-20 -17 -5 0 4 8 10 29 43 50 981/*
原创 2023-05-25 16:31:57
74阅读
【前言】小编今天来讲讲VB中的“冒泡排序”!【正文】<**含义**>冒泡排序(Bubble Sort),是一种计算机科学领域的
插入排序:有序插入 希尔排序: 基本思想:先将整个待排记录序列分割成若干子序列,分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序 特点: 一次移动,移动位置较大,跳跃式地接近排序后的最终位置 最后一次只需要少量移动 增量序列必须递减,最后一个必须是1 增量序列必须是互质的。 Hibbard增量序列:Dk=2^k-1----相邻元素互质 Sedgewick增量
原创 2021-08-09 13:58:40
296阅读
1.首先用scanf接收n个同学,然后在键盘上输入n个同学的姓名和成绩,空格分
原创 2022-08-05 10:45:52
140阅读
内容整编自多个网友的文章,外加上自己的一些感想,链接太多就不一一列举了:)1. 睡眠排序(Sleep Sort)睡眠排序也称为硬件排序, 充分利用硬件计时器的资源实现拟态算法(逃这个事件起源于一个屌丝发表了一个时间复杂度为O(n)的排序算法,睡眠排序的主要逻辑是构造n个线程,它们和这n个数一一对应。初始化后,线程们开始睡眠,等到对应的那么多个时间单位后各自醒来,然后输出对应的数。这...
原创 2018-11-23 16:41:33
514阅读
package co
原创 2023-02-08 11:29:21
78阅读
交换排序之——快排(性能最好!!!)
原创 2022-07-07 10:03:16
227阅读
交换排序之——选择排序- 简单选择排序- 树形选择排序- 堆排序
算法实现 1.每一次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值依次进行比较,如果当前索引处 的值大于其他某个索引处的值,则假定其他某个索引出的值为最小值,最后可以找到最小值所在的索引 2.交换第一个索引处和最小值所在的索引处的值 /** * 选择排序 * @author wen ...
转载 2021-08-04 17:54:00
213阅读
2评论
  • 1
  • 2
  • 3
  • 4
  • 5