冒泡排序          核心:                      相邻元素两两比较,大的往后放。第一次比较完毕以后
原创 2022-05-30 12:01:46
164阅读
冒泡排序、选择排序、插入排序详解
  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
138阅读
2评论
给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排数据8:105个基本有序的整数;数据9:105个随机正整数
原创 9月前
97阅读
【代码】python-排序-选择排序-冒泡排序-插入排序-希尔排序-归并排序-快速排序
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
823阅读
改章节笔者在深圳喝咖啡的时候突然想到的...这段时间就有想写几篇关于插入排序冒泡排序的文章,所以回家到之后就奋笔疾书的写出来发表了每日一道理 聪明人学习,像搏击长空的雄鹰,仰视一望无际的大地;愚笨的人学习,漫无目的,犹如乱飞乱撞的无头飞蛾;刻苦的人学习,像弯弯的河流,虽有曲折,但终会流入大海;懒惰的人学习,像水中的木头,阻力越大倒退得越快。using System;using System.Diagnostics;namespace TestCArray{ class Program { static void Main(string[] args) {...
转载 2013-04-24 21:34:00
235阅读
2评论
接插入排序总结...
数据结构 排序 归并排序 分配排序
原创 2014-09-29 22:59:17
757阅读
/*数组的查找操作。练习:有一个有序的数组,想要将一个元素插入到该数组中,还要保证该数组是有序的。如何获取该元素在数组中的位置。*/import java.util.*;class ArrayTest4 { public static void main(String[] args) { // ...
原创 2021-05-28 22:41:40
260阅读
今天还是给小伙伴们介绍两种排序算法希尔排序希尔排序又称缩小增量排序,是1959年由D.L.Shell提出来的。算法描述:1)先取定一个小于 n 的整数 gap1 作为第一个增量,把整个序列分成 gap1 组。所有距离为 gap1 的倍数的元素放在同一组中,在各组内分别进行排序(分组内采用直接插入排序或其它基本方式的排序)。2)然后取第二个增量gap2<gap1,...
快速排序 快速排序的过程: Step #1: 4 2 4 5 1 mid=a[(l+r)>>1]=4 Step #2: 然后将按4把序列分为两部分,即: 1 2 | 4 5 4 然后重复上两个过程。 归并排序 使每次将两序列合并时,两个序列都有序。 4 2 4 5 1 每次对半拆,拆成1个数字 4 ...
转载 2021-10-08 23:35:00
139阅读
2评论
冒泡排序java实现
原创 2023-02-23 09:29:21
143阅读
交换排序之——冒泡排序
原创 2022-07-07 10:03:35
175阅读
插入排序之———希尔排序
原创 2022-07-07 10:03:40
103阅读
/* 时间:2012年5月18日 20:31:33 功能:冒泡排序。 */ # include <stdio.h> //原代码。修改伪代码:1. i,j=1改为i,j=0; 2. data[0] 改为 int temp 。 /*void BubblesSort(int data[], int len) { int i, j, tag; for(i=0,
原创 2012-05-20 13:39:09
602阅读
数据结构 选择排序 直接选择排序排序
算法实现 比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。 对每一对相邻元素做同样的工作,从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。 算法实现: /** * 冒泡排序 * @author wen.jie * @date 2021/8/4 17:10 * ...
简介 快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 排序原理: 1.首先设定一个分界值,通过该分 ...
转载 2021-08-06 10:39:00
391阅读
2评论
  • 1
  • 2
  • 3
  • 4
  • 5