语言基础——Java_selectSort & bubbleSort
第一次写博客。这里不仅可以记录我学习的轨迹,也可以做学习札记。锤炼·精技术_JeremyDC.
- 下面内容涉及两个排序,一个是选择排序,一个是冒泡排序。
- 代码中有两个方法getMax和getMin,这是获取目标数组的最大值和最小值。写着玩的。
class Jsort
{
public static void main(String[] args)
{
int[] arr = new int[]{18,99,56,24,86,62,17};
sopsort(arr);
bsort(arr);
sopsort(arr);
ssort(arr);
sopsort(arr);
int max=getMax(arr);
System.out.println("max = "+max);
int min=getMin(arr);
System.out.println("min = "+min);
}
//打印数组实现
public static void sopsort(int[] arr)//printout
{
System.out.print("{");
for(int i=0;i<arr.length;i++)
{
if(i != arr.length-1)
System.out.print(arr[i]+",");
else
System.out.print(arr[i]+".");
}
System.out.print("}");
System.out.println();
}
//数据交换实现
public static void swap(int[] arr,int a,int b)//swap
{
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
//冒泡排序实现
public static void bsort(int[] arr)//bsort
{
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])
swap(arr,j,j+1);
}
}
}
//选择排序实现
public static void ssort(int[] arr)//ssort
{
for(int i=0;i<arr.length-1;i++)
{
for(int j=i+1;j<arr.length;j++)
{
if(arr[j]>arr[i])
swap(arr,i,j);
}
}
}
//获取最大值实现
public static int getMax(int[] arr)//getMax
{
int maxEle=arr[0];
for(int i=0;i<arr.length;i++)
{
if(arr[i]>arr[0])
maxEle=arr[i];
else
maxEle=arr[0];
}
return maxEle;
}
//获取最小值实现
public static int getMin(int[] arr)//getMin
{
int minEle=arr[0];
for(int i=0;i<arr.length;i++)
{
if(arr[0]>arr[i])
minEle=arr[i];
else
minEle=arr[0];
}
return minEle;
}
}