几种排序(普通排序与冒泡排序)
public class work {
public static void main(String[] args) {
int a[]= {5,7,6,1,44,2,85,3,954};
Traversal(Office4(a));
}
public static void Traversal(int arr[])
{
for (int i : arr) {
System.out.print(i+" ");
}
System.out.println();
}
//1.分别书写普通排序与冒泡排序将指定数组进
//行从小到大和从大到小排序
public static int[] Office1(int []a)
{
for(int i=0;i<a.length;i++)
{
for(int j=i;j<a.length;j++)
{
if(a[i]<a[j])
{
int x=a[i];
a[i]=a[j];
a[j]=x;
}
}
}
return a;
}
public static int[] Office2(int []a)
{
for(int i=0;i<a.length;i++)
{
for(int j=i;j<a.length;j++)
{
if(a[i]>a[j])
{
int x=a[i];
a[i]=a[j];
a[j]=x;
}
}
}
return a;
}
public static int[] Office3(int []arr)
{
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
return arr;
}
public static int[] Office4(int []arr)
{
for (int i = 0; i < arr.length - 1; i++) {
for (int j = 0; j < arr.length - 1 - i; j++) {
if (arr[j] < arr[j + 1]) {
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
return arr;
}
}