数据结构与算法---学习

***********************************************************

*排序

*************

效率最差的冒泡排序,时间复杂度o(n*n);

-----------------------------------------------

C代码：

#include<stdio.h> /** * 对数组进行冒泡排序。 * */ void main() { int i,j,k; int a[7]={987,2,5,6,1,9,456}; for(i=0;i<7;i++){ for(j=i;j<7;j++){ if(a[i]>a[j]){ k=a[j]; a[j]=a[i]; a[i]=k; } } } for(i=0;i<7;i++){ printf(" %d",a[i]); } printf("\n"); getch(); }

Java代码：

/** * 对数组进行冒泡排序 */ public void sortArray(){ int[] a={1,2,3,3,4,2,8,5,8,1}; int t; for(int i=0;i<a.length;i++){ for(int j=i;j<a.length;j++){ if(a[i]>a[j]){ t=a[i]; a[i]=a[j]; a[j]=t; } } } // Arrays.sort(a);//排序结果为升序。 for(int k=0;k<a.length;k++){ System.out.print(a[k]); } }