2016-04-20第12天 1：冒泡排序原理1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3）针对所有的元素重复以上的步骤，除了最后一个。4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 目的：按从小到大排序。 方法： 假设存在数组：9, 10, 5, 8, 7, 4, 3, 1, 6, 2 第一轮比较相邻...
冒泡排序的原理是这样的，比方说有五个数字54321，要按从小到大排列； 首先比较前两个，就是5和4，如果第一个小于第二个，不做操作，如果第一个大于第二个，那么交换二者的位置，即变成45321，然后比较第二个和第三个，交换位置，变成43521，然后第三个和第四个，第四个和第五个，这样一次循环下来，变成43215 所以，一层循环的效果就是挑出最大的一个数字5，冒泡到最后面。但是还要挑出第二大，第三大的数字，等等。所以一层循环根...
1、原始冒泡排序/*冒泡排序后的顺序为从小到大*/void Bubble_Sort(int *arr,int len) { int i,j,exchange; for(i=0;i<len-1;i++) for(j=0;j<len-i-1;j++) if(arr[j] > arr[j+1]) { exchange = arr[j]; arr[j] = arr[j+1]; arr[j+1] = exchange; }} 2、改进的冒泡排序/*冒泡排序后的顺序为从小到...
代码：#include<stdio.h>void BubbleSort(int a[],int n){int i,j;int temp;int flag = 1; // 此处flag变量的设置可以提高算法的效率for(i=0;i<n-1&&flag;i++){flag=0;for(j=1;j<n-i;j++){if(a[j]<a[j-1]){temp = a[j];a[j] = a[j-1];a[j-1] = temp;flag=1;}}} }int main(){int a[10] = {1,0,2,3,4,5,6,7,8,9};int i;BubbleSort(a,10);printf("排序后:");for(i=0;i<10;i++){printf("%d ",a[i]);}printf("\n");return0; } 原文：h...
这是最基本的两种排序算法，比它效率高的还有归并排序，堆排序，快速排序等算法，作为一个IT民工应该好好掌握。 冒泡排序和选择排序都有两层循环，下面逐一介绍： 冒泡排序： 1.外层循环，控制冒泡次数，起始从loop=1开始，结束标识是loop<length，循环length-1次（从数组的第二个数开始冒泡）。 2.内层循环，选出对应轮的最大数，即第K轮冒泡选出的是第N-k-1大的数，故循环从loop=0开始，结束标志loop<N-k，循环N-k次...
参考上一篇冒泡排序后 然后稍微改了一下，速度提高的不多。 1//在传统冒泡中，每一轮外循环都会导致将该循环中最大的数沉底，会导致内循环从0到最后一个数之间2//每俩个数俩俩比较，如果在某一趟外循环中，内循环的Swap()函数没有执行过一次，那就代表此时从前3//到最后已经是有序的了，此时直接退出循环即可。 4 5 6 #include<iostream>7 #include<time.h>8 #include<stdlib.h>9 #include<sys/timeb.h> 10usingnamespace std; 111...
算法源码：//BubbleSort.cpp#include <iostream>using namespace std;void BubbleSort(int a[], int n){ for(int i=n-1;i>0;i--) {for(int j=0;j<i;j++) { if (a[j]>a[j+1]) { int tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; } } }}int main(){ int a[]={4,3,6,9,7,5,1,10,2,15,8,7,6}; BubbleSort(a,sizeof(a)/sizeof(a[0])); cout<<"after bubble sort."<<endl; for (int i=0;i<sizeof(a)/sizeof(a[0]);...
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApp1{ class Program { static void Main(string[] args) { //声明一个类 People[] arrays = new People[5]; arrays[0] = new People("p1", 3); arrays[1] = new People("p1",321); arrays[2] = new People("p1",...
<?php//冒泡排序，摘取季枫老师视频的冒泡排序内容，个人觉得我对这个冒泡的解释理解起来是最容易的。记下来自己学习！！！$arr=array(3,2,-5,9,-15,7);//指定一个数组 $bar=count($arr); //确定数组的元素的个数 $cnt=0; //定义一个中间变量//下面冒泡排序的主要关键代码部分 for($i=0;$i<$bar;$i++){ //外层for循环:是从$arr这个数组第0个元素开始取 ...
简单排序：每次找出最大（小）的数，从头开始依次排序。 1publicstaticint[] simplySort(int a[]) {2for (int i = 0; i < a.length - 1; i++) {3// int min = a[i]; 4int minIndex = i;5for (int j =i + 1; j < a.length; j++) {6//我的代码7// if (a[j] < min) {8// min = a[j];9// minIndex = j; 10// } 11//老师代码12if (a[j] < a[minIndex])...
冒泡排序（从小到大排）：以从小到大排序为例，每一轮排序就找出未排序序列中最大值放在最后。设数组的长度为N： （1）比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。（2）这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。（3）N=N-1，如果N不为0就重复前面二步，否则排序完成。/** * 冒泡排序的第一种实现, 没有任何优化 */ public static void bubbleSo...
冒泡排序是我们编程刚入门基本都会接触的一个排序算法，以来它比较简洁，也比较形象。它的思想就是，让每一个相邻的元素进行比较，假如他们不是按照升序或降序，则交换他们位置，重复这个操作，最大或最小的元素就像泡泡一样，升到了最上面，对剩下的元素重复这个操作，所有的元素就可以排好序了。它的运作方式：1.从头向后比较，假如相邻的元素之间的大小不是按升序或降序则将他们进行比较，若不是指定规则，则交换他们的位置2.按...
申明：参考 http://www.cnblogs.com/iuices/archive/2011/11/13/2247193.html原理：将一组数储存在数组List[n]中。逆序，依次比较相邻两个元素的大小，遵循“小数在前，大数在后”的规则交换两数。 第一次扫描，将最小的数放在数组的第一位置，第二次扫描只要对除去第一位置的其余的数重复上述步骤即可……共扫描n-1次 程序中引入一个布尔量exchange，在每趟排序开始前，先将其置为FALSE。若排序过程中发生了交换...
不会算法的php程序员不是好程序员~ 冒泡排序法：有n个数，第一次排序将最小的（或者最大的）排到最右边，通过由最左开始到最右边的数两两比较。同理，第二次将n-1个数的最小的（或者最大的）排到倒数第二个位置。以此类推。关键点：相邻两个数的两两比较 时间复杂度：O（n^2）上代码： $a = array(3,8,1,5,7,2,6,4);for($j = count($a) ; $j > 1 ; $j--){for($i = 0 ; $i < $j-1 ; $i++){if($a[$i] > $a[$i+1]){$t = $a[$i];$a[...
冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端维基百科：点击打开链接 [cpp] view plain copy /* 用选择法对10个数进行排序 */ #include<stdio.h> void ma...