public class Qsort{
public static void main(String[] args){
int[] arry={5,6,4,2,1,5,3,4};
int tem=0;
boolean s;
int count=0;
for(int i=0;i<arry.length-1;i++){
s=false;
for(int j=0;j<arry.length-i-1;j++){
if(arry[j]>arry[j+1]){
tem=arry[j];
arry[j]=arry[j+1];
arry[j+1]=tem;
s=true;
}
count++;
}
if(!s)
break;
}
for(int i=0;i<arry.length;i++){
System.out.print(arry[i]+" ");
}
System.out.println(count);
}
}
public static void main(String[] args){
int[] arry={5,6,4,2,1,5,3,4};
int tem=0;
boolean s;
int count=0;
for(int i=0;i<arry.length-1;i++){
s=false;
for(int j=0;j<arry.length-i-1;j++){
if(arry[j]>arry[j+1]){
tem=arry[j];
arry[j]=arry[j+1];
arry[j+1]=tem;
s=true;
}
count++;
}
if(!s)
break;
}
for(int i=0;i<arry.length;i++){
System.out.print(arry[i]+" ");
}
System.out.println(count);
}
}
本文提供了一个使用Java实现的选择排序算法示例。该程序定义了一个名为Qsort的公共类,并在其中实现了选择排序方法来对整数数组进行排序。通过双重循环比较数组元素并交换位置,最终实现了数组的升序排列。
8050

被折叠的 条评论
为什么被折叠?



