冒泡排序

1\假如有10个数字按小到大排序：

1、一共需要比较9趟

2、每趟需要比较9-i(0,1,2,3....9)次，将大小的元素交换位置；

     第一趟得到最大的数，依次类推。。。。    

 

    int i,j,k;

    int a[10];

    for(i=0;i<10;i++)

       scanf("%d",&a[i]);

    for(i=0;i<9;i++){

        for(j=0;j<9-i;j++){

            if(a[j]>a[j+1]){

                k=a[j];

                a[j]=a[j+1];

                a[j+1]=k;

            }

        }

    }

    for(i=0;i<10;i++){

        printf("a=%d\n",a[i]);

    }

2\例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。

a)利用冒泡法排序：

void minX(){

    int index=0;

    int a[8]={2,6,4,5,7,8,1,0};

    vector<int> vec(4,0);

    for(int i=0;i<4;i++){

        for(int j=0;j<7-i;j++){

            if(a[j]>a[j+1]){

                index=a[j];

                a[j]=a[j+1];

                a[j+1]=index;

            }

        }

    }

    for(auto a1:a){

        cout<<a1<<endl;

    }

}

  2)java利用TreeSet

   

 int a[]={1,2,3,6,8,9,7,5};

      TreeSet<Integer> tree=new TreeSet<Integer>();

     

          for(int aa:a){

             tree.add(aa); 

          }

      Iterator<Integer> it=tree.iterator();

      int index=0;

      while(it.hasNext()&&index<4){

          System.out.println(it.next());

          index++;

      }