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

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

*排序

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

效率最差的冒泡排序,时间复杂度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]);
			}
		}