public class Sort {
public static void main(String[] args) {
int[] arr = new int[] {8,7,6,5,4,2};
//bubbleSort(arr);
selectionSort(arr);
for(int x:arr)
{
System.out.print(x+"\t");
}
}
//冒泡排序
public static void bubbleSort(int[] a)
{
for(int i=0;i<a.length-1;i++)
{
for(int j=0;j<a.length-1;j++)
{
if(a[j]>a[j+1])
{
int t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
}
}
//选择排序
public static void selectionSort(int[] a)
{
for(int i=0;i<a.length-1;i++)
{
int min = i;
for(int j=i+1;j<a.length;j++)
{
if(a[min]>a[j])
{
min = j;
}
}
int t = a[min];
a[min] = a[i];
a[i] = t;
}
}
}
java实现冒泡排序和选择排序
最新推荐文章于 2023-03-12 17:30:25 发布