声明：本文是对 xuetangx清华大学 丁俊晖 老师数据结构 课程的个人总结。冒泡排序的原理很简单：每一次扫描，遇到相邻逆序队就交换，这样，每一趟扫描下来，当前区间最大值都被交换到区间最后位置，而问题规模相应的 -1。算法复杂度是 O(n^2)的，毫无疑问。算法正确性也毫无疑问。考虑如何优化：对于...
分类：
编程语言 时间：
2014-10-31 23:23:43
阅读次数：
239
相比前些天的内容，今天的内容算是比较简单的。主要说了VT控制 码，三种排序算法：选择排序，冒泡排序，快速排序。二分查找。遍历二叉树还有posix的简单介绍。系统调用函数：open close read write lseek fstat的使用。 关于vt控制码的学习，据老刘说是为了以后的小项...
分类：
其他好文 时间：
2014-10-31 20:36:14
阅读次数：
232
1 #include 2 3 int main() 4 { 5 int arr[5] = {4, 7, 9, 2, 6}; 6 int brr[5] = {7, 8, 4, 2, 1}; 7 /*冒泡排序*/ 8 int i, j...
分类：
编程语言 时间：
2014-10-31 20:31:59
阅读次数：
157
JAVA代码实现数据结构中7种基本排序算法：直接插入排序、希尔排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序。
希望对您有所帮助。...
分类：
编程语言 时间：
2014-10-30 21:01:12
阅读次数：
238
public void BubbleSort(int[] array) { int i, j, temp; for (i = 0; i 升序，< 降序 { ...
分类：
编程语言 时间：
2014-10-30 18:43:00
阅读次数：
171
常用Java排序算法冒泡排序 、选择排序、快速排序 1 package com.javaee.corejava; 2 3 public class DataSort { 4 5 public DataSort() { 6 // TODO Auto-generated co...
分类：
编程语言 时间：
2014-10-30 01:33:35
阅读次数：
196
1，冒泡排序 1 #include 2 using namespace std; 3 4 int main(){ 5 int n, a[1000]; // 一共n个数， n不超过1000. a用来保存这些数. 6 int i = 0, j = 0; // 循环变量 7 ...
分类：
编程语言 时间：
2014-10-29 21:09:54
阅读次数：
228
一、算法原理1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3、针对所有的元素重复以上的步骤，除了最后一个。4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。二、算...
分类：
编程语言 时间：
2014-10-29 14:42:15
阅读次数：
383
数组排序1、冒泡排序 最常用也是最容易理解的排序方式（一个嵌套的循环比较每一次的大小根据设定的条件来交换位置）。 1 function bubblesort(ary) { 2 for (var i = 0; i ary[j + 1]) { 5 ...
分类：
编程语言 时间：
2014-10-28 17:14:27
阅读次数：
157
昨日写完冒泡排序，和大多数人的感觉一样，太简单，丝毫没有挑战性。但楼主是一个追求踏实平稳的人，希望地基坚固，也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高，楼主一定好好努力。今天将会写完选择排序 和 插入排序，本文主在选择排序。一. 算法描写叙述 选择排序：比方在一个长度为N的...
分类：
编程语言 时间：
2014-10-28 17:05:31
阅读次数：
201
