什么是冒泡排序？
冒泡排序是一种交换排序，所谓交换，就是将相邻元素两两比较，如果反序则进行交换从而使元素有序。之所以叫冒泡排序是因为，元素是从最后开始进行两两比较，将小的元素放到最上面的位置，看上去就跟气泡网上冒一样。
代码实现：
#include
#define MAXSIZE 10
using namespace std;
struct SqList {
int r[MAX...
分类：
编程语言 时间：
2015-06-14 21:30:27
阅读次数：
155
/*
冒泡排序算法：
int类型的数组：31625
*/
publicclassBubbleSort{
publicstaticvoidmain(String[]args){
int[]a={3,1,6,2,5};
//开始排序
for(inti=a.length-1;i>0;i--){
for(intj=0;j<i;j++){
if(a[j]>a[j+1]){
//交换位置
..
分类：
编程语言 时间：
2015-06-14 16:51:14
阅读次数：
144
前记：干他娘的，这么简单的排序居然还要想好久，关键是之前都是理解了的（大概几年前吧。。。）,可能是没有看到图，所以我一直觉得有图片的话理解会容易的多。。。 思路：for循环共两层，内存循环将一个最大的数（按照从小到大顺序）移动到当前数组的末尾，内层循环负责记录按照内层循环的移动方式，排序好一个数组要...
分类：
编程语言 时间：
2015-06-13 20:10:23
阅读次数：
142
冒泡排序与快速排序1、序言ios开发中涉及到算法的地方还真不多，除非你的应用程序真的非常大，或者你想你的应用程序性能非常好才会去想到关于算法方面的性能优化，而在ios开发中真的能用得到的也就是关于排序的，当然如果你是做游戏的话那么你可能会涉及到不少的算法或者优化问题，但是这不是本篇文章讨论的范围。后...
分类：
移动开发 时间：
2015-06-13 16:58:10
阅读次数：
145
快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1962年提出。
一次快速排序详细过程：
选择数组第一个值作为枢轴值。
代码实现：package QuickSort;public class QuickSortRealize { public static void QuickSort(int[] arr){
QSort(ar...
分类：
编程语言 时间：
2015-06-12 22:19:57
阅读次数：
223
对冒泡排序进行了小小的改进，当某次扫描没有元素进行交换时，说明已经排序已经完成，此时结束循环。定义了一个count用来检测是否有元素进行交换。#includevoid Bubble_sort(int a[],int n);int main(void){ int n,a[10],i; sc...
分类：
编程语言 时间：
2015-06-12 19:10:13
阅读次数：
192
No.1 冒泡排序关于冒泡排序相信大家学排序算法的时候，老师肯定会讲这一个，因为这个便于理解。记得当时我的老师说，冒泡排序就像是从水底涌出的气泡，慢慢地向上升，越来越大。也就是说最大的元素往后排列。感觉这个比喻有点冷啊！假设数组的长度为N，可以用下面的步骤实现冒泡排序：1． 比较相邻的前后二个数据，...
分类：
编程语言 时间：
2015-06-11 22:27:53
阅读次数：
149
一、冒泡排序
冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序算法的运作如下:
比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样...
分类：
编程语言 时间：
2015-06-11 21:16:28
阅读次数：
133
1. 冒泡排序：比较前后两个相邻的元素，如果大于则进行交换，这样每次遍历一篇数组后，最大的一个数据就沉到了数组的N-1位置上。 两种改进：a. 如果当前遍历，没有发生交换，则已经有序；b. 记录最后发生数据交换的位置i，这个位置之后的数据显然已经有序，则下一次遍历只需要对i之前的数据冒泡即可。vo....
分类：
编程语言 时间：
2015-06-11 16:07:00
阅读次数：
111
冒泡排序是编程之中非常简单的一种排序方法，作为入门级排序方法，可以说每个程序员对它都并不陌生。所谓冒泡排序，便是通过水中气泡一般，重复地走访过要排序的数列，一次比较两个元素，将它们按照从大到小或者从小到大的顺序排列，如果它们的顺序错误就把他们交换过来。只是，计算机和人不一样，它只会固定的按照原本设定...
分类：
编程语言 时间：
2015-06-10 20:46:23
阅读次数：
130
