1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace ConsoleA.....
分类:
编程语言 时间:
2015-03-20 18:22:30
阅读次数:
167
算法说明地精排序是交换排序的一种,它是冒泡排序的一种改良,我感觉和鸡尾酒排序挺像的。不同之处是鸡尾酒排序是从小到大,然后再从大到小切换着排序的。而地精排序是上来先从小到大排序,碰到交换到再从大到小,接着再从小到大进行排序。举个例子:对8,6,4,5,1进行升序排序1、8与6交换,结果是{6,8,4,...
分类:
编程语言 时间:
2015-03-20 17:59:36
阅读次数:
191
许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初级phper,虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的,它是程序开发的必备工具。这里介绍冒泡排序,插入排序,选...
分类:
编程语言 时间:
2015-03-20 16:38:56
阅读次数:
156
插入算法很多,无论是在内功修炼,各种笔试面试都是相当有用的。接下来,将陆续将各种排序算法进行练习:
主要分为以下几个部分(其他后面学习补充):
一、插入类排序:1、直接插入排序;2、折半插入排序;3、希尔shell排序;
二、交换类排序:1、冒泡排序 ;2、快速排序;
三、选择类排序:1、简单选择; 2、堆排序;
本人多使用Java——开始吧!
首先推荐维基百科《排序算法》词条...
分类:
编程语言 时间:
2015-03-20 12:55:22
阅读次数:
187
算法说明鸡尾酒排序又叫定向冒泡排序,鸡尾酒搅拌排序,搅拌排序,涟漪排序,回来排序,快乐小时排序。鸡尾酒排序是交换排序的一种,它是冒泡排序的一个轻微的变种。冒泡是从低向高比较排序,鸡尾酒从低向高,从高向低交换着进行排序。大家看一下代码就知道了。某些特殊有序数组情况下,鸡尾酒排序是效率略好于冒泡排序,例...
分类:
编程语言 时间:
2015-03-20 12:31:27
阅读次数:
161
排序一直以来都是让我很头疼的事,以前上《数据结构》打酱油去了,整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了,也知道排序算法的重要性(据说是面试必问的知识点),所以又花了点时间重新研究了一下。 排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如....
分类:
编程语言 时间:
2015-03-19 21:42:00
阅读次数:
228
冒泡排序:泡泡(最小值)从底部冒上来void bubblesort(int *arr, const int len){ if(arr == NULL) return; for(int i = 0; i = i; j--) { if(arr[j] > a...
分类:
编程语言 时间:
2015-03-19 17:56:01
阅读次数:
184
1 public class BubbleSortTest { 2 //冒泡排序 3 public static void bubbleSort(int[] source) { 4 //外层循环控制控制遍历次数,n个数排序,遍历n - 1次 5 fo...
分类:
编程语言 时间:
2015-03-19 14:31:45
阅读次数:
121
在冒泡排序、选择排序编写代码之后,楼主渐渐找到了coding的信心,熟能生巧,就像写词唱曲之前,都得先背诵大量的诗词,熟悉各路歌曲,才干走出自己的路线,有自己的杰作。好吧,来让楼主继续进行"社会主义0基础阶段"的任务,这次是插入排序。一. 算法描写叙述 插入排序:插入即表示将一个新的数据插入到...
分类:
编程语言 时间:
2015-03-18 15:34:10
阅读次数:
120
冒泡排序是最经典最简单的排序算法,搞懂思想就好1:两两比较,如果前面数字大于后面数字,则交换两个数字,如果小于,则前面的数字跳过下面的这个数字,继续比较,一直到结尾2:经过第一步,最大的数字就在最后面了3:比较N-1次(N为数组长度),即可得出从小到大的顺序 1 #include 2 3 int.....
分类:
移动开发 时间:
2015-03-18 01:05:08
阅读次数:
157