在排序的时候,要想已经排过的或者其他的顺序的 是否还需要进行在经过算法排序,不需要的话,怎么办来避免?- ...
分类:
编程语言 时间:
2017-09-22 22:32:09
阅读次数:
267
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作 ...
分类:
编程语言 时间:
2017-09-03 20:18:59
阅读次数:
119
#include<stdio.h> #include<string.h> void sort(char *a[]); void print(char *a[]); int main() { char *a[] ={"ceo","define","basic","abc","empty"}; prin ...
分类:
编程语言 时间:
2017-08-11 13:26:15
阅读次数:
607
冒泡排序法 冒泡排序法又称为交换排序法,是由观察水中冒泡变化构思而成,气泡随着水深压力而改变.气泡在水底时,水压最大,气泡最小,而气泡慢慢浮上水面时,气泡所受压力最小,体积慢慢变大. 冒泡排序比较方式是从第一个元素开始,比较相邻的元素大小,如果大小顺序有误,则对调后进行下一个元素比较.直到所有元素满... ...
分类:
编程语言 时间:
2017-08-10 23:45:24
阅读次数:
249
基本原理就是尾插法建立链表(当然,也可以用头插法建立链表),重点是冒泡排序法中的两层for循环的参数设置,设置两个链表指针p、q: 第一个用来指向头结点后一个(p = head ->next)(p还有个作用就是排序的步骤数),第二个用来指向头结点后一个的后一个(q = p -> next),每次内层 ...
分类:
编程语言 时间:
2017-08-08 00:28:18
阅读次数:
199
冒泡排序算法的运作如下:(从后往前) 冒泡排序法的时间复杂度: 若文件的初始状态是正序的,一趟扫描即可完成排序。所需的关键字比较次数C和记录移动次数M均达到最小值:Cmin=n-1,Mmin=0 。 所以,冒泡排序最好的时间复杂度为 O(n)。 若初始文件是反序的,需要进行 n-1趟排序。每趟排序要 ...
分类:
编程语言 时间:
2017-07-26 01:40:17
阅读次数:
217
public class 冒泡排序法 { public static void main(String[] args) {// TODO Auto-generated method stub int []a= {89,50,84,57,61,20,86}; // 7个元素; for (int i=0 ...
分类:
编程语言 时间:
2017-07-24 21:22:08
阅读次数:
145
原文发布时间为:2009-03-06 —— 来源于本人的百度文章 [由搬家工具导入] using System;//冒泡排序 namespace sorts{ public class Class3 { public static void Main() { int[] a=new int[]{2, ...
分类:
编程语言 时间:
2017-07-12 10:05:25
阅读次数:
156