从大到小排序后,输出前三个
#include <stdio.h>
int main()
{
int a[10];
int i,j,t;
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])
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
printf("%d %d %d",a[0],a[1],a[2]);
return 0;
}
public class BubbleSort {
int a[];
public int[] getA(){
return a;
}
public BubbleSort() {
a = new int[]{8,19,2,3,100,99,1000,888,-1,0};
}
public BubbleSort(int a[]) {
this.a = a;
}
//冒泡排序
public void sort(){
int t=0,kk=0,len=a.length;
//外循环控制循环的趟数
for(int i=0;i<len-1;i++){
//内循环控制每一趟的次数
kk=0;
for(int j=0;j<len-i-1;j++){
//打印每循环一次后数据的变化
kk++;
// System.out.println("第"+(i+1)+"趟的第"+kk+"次");
if(a[j]<a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
// print();
}
}
System.out.println("排序后顺序如下:");
print();
}
public void print(){
for (int e : a) {
System.out.print(e+"\t");
}
System.out.println("");
}
public static void main(String[] args) {
BubbleSort bubbleSort = new BubbleSort();
System.out.println("排序前顺序如下:");
bubbleSort.print();
//排序
long start = System.currentTimeMillis();
bubbleSort.sort();
long end = System.currentTimeMillis()-start;
System.out.println("排序用时:"+end +"毫秒");
}
}