排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。 排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如....
分类：
编程语言 时间：
2014-09-10 17:37:40
阅读次数：
219
排序:public class SortDemo { public static void main(String[] args) { int[] arr = { 5, 8, 9, 12, 55, 565, 421, 12, 2512, -5, -56 }; // ...
分类：
其他好文 时间：
2014-09-10 17:21:40
阅读次数：
204
冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。 它反复地走訪过要排序的数列，一次比較两个元素，假设他们的顺序错误就把他们交换过来。走訪数列的工作是反复地进行直到没有再须要交换，也就是说该数列已经排序完毕。这个算法的名字由来是由于越小的元素会经由交换慢慢“浮”....
分类：
其他好文 时间：
2014-09-10 13:54:30
阅读次数：
217
算法思想：
一共进行 array.size-1趟排序，每一趟排序，都将左右两个数进行比较大小，并且交换位置，这样的效果是：每一趟排序中，能找到最大的值冒泡到该趟排序的最后面，这样的话，第一趟排序，最后一个数是最大的，第二趟排序，倒数第二个数就是第二大的，最后一趟排序后 (因为最后一趟只有一个数，不用比较，所以比较次数是 array.size-1 趟)，将得到有序数组
imp...
分类：
其他好文 时间：
2014-09-10 10:51:30
阅读次数：
188
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace maopao
{
class Program
{
static void Main(strin...
分类：
其他好文 时间：
2014-09-09 18:22:39
阅读次数：
163
在看了morewindows的白话经典算法的排序教程后，我用C++ 来...
分类：
编程语言 时间：
2014-09-09 18:20:39
阅读次数：
194
简单排序中插入排序相对于另外两种（冒泡排序、选择排序）效率要高。插入排序规则：从左边第二个开始讲该数据项往前插入到合适的位置，若该数据项比第一个小则插入到第一个数据项的前面，否则位置不变。然后依此规则将第三个数据域前面的数据进行比较，插入到合适的位置。依次将后面所有的数据插入到前面合适的位置。插入排...
分类：
其他好文 时间：
2014-09-09 17:50:19
阅读次数：
178
一、冒泡排序基本思想是:两两比较相邻记录的关键字,如果反序则交换冒泡排序时间复杂度最好的情况为O(n),最坏的情况是O(n^2)改进思路1：设置标志位，明显如果有一趟没有发生交换（flag = false)，说明排序已经完成改进思路2：记录一轮下来标记的最后位置，下次从头部遍历到这个位置就Ok二、直...
分类：
其他好文 时间：
2014-09-09 15:19:18
阅读次数：
190
冒泡排序规则：1.比较相邻的两个数据项，若左边的较大，则交换位置。2.比较一趟之后最大的数据项排在了最后。3.比较n-1（n为数据项的个数）趟后，待排序的数据拍好了序。因为比较数据项相等时不交换位置，所以冒泡排序是稳定排序。importjava.util.Arrays;publicclassBubb...
分类：
其他好文 时间：
2014-09-09 12:16:48
阅读次数：
241
