冒泡排序它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。void BubbleSort(int *a, size_t size)
{
assert(a);
原创
2016-05-31 19:53:04
783阅读
点赞
冒泡排序 核心: 相邻元素两两比较,大的往后放。第一次比较完毕以后
原创
2022-05-30 12:01:46
180阅读
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 ...
转载
2021-08-05 14:56:00
768阅读
2评论
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(≤105),随后一行给出N个(长整型范围内的)整数,其间以空
原创
2023-05-25 16:29:21
104阅读
输入格式:输入第一行给出正整数N(≤105),随后一行给出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阅读
交换排序之——选择排序- 简单选择排序- 树形选择排序- 堆排序
原创
2022-07-07 10:03:35
174阅读
算法实现 1.每一次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值依次进行比较,如果当前索引处 的值大于其他某个索引处的值,则假定其他某个索引出的值为最小值,最后可以找到最小值所在的索引 2.交换第一个索引处和最小值所在的索引处的值 /** * 选择排序 * @author wen ...
转载
2021-08-04 17:54:00
213阅读
2评论