黑马程序员——数组练习(冒泡排序,选择排序)

时间:2022-03-06 11:31:29

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------

冒泡排序:通俗的来说就是一种进行数组排序的方法。比较的方式就是两个相邻的数字进行比较。

如图:黑马程序员——数组练习(冒泡排序,选择排序)

代码:选择排序

package lianci;


public class Bubblesort {


/**
* @param args
*/
public static void bubbleSort(int arr[])<span style="white-space:pre"></span>//定义一个功能,让相邻的两个元素进行比较。把大的值赋给后一个元素。然后再与后一个元<span style="white-space:pre"></span>素的进行比较,直至最大值存放到最后一个元素中。
{<span style="white-space:pre"></span>//再重复1操作,每次计较次数减一,一圈比完后存放的较大元素不再参与比较。
for(int x=0;x<arr.length;x++)
{
for(int y=0;y<arr.length-x-1;y++)//-x:让每一次比较的元素减少。-1:避免角标越界。
{
if(arr[y]>arr[y+1])
{
swap(arr,y,y+1);
}
}
}
}

public static void printArray(int[] arr)
{
System.out.print("arr【】=[");

//用length获取数组中元素的个数
for(int x=0;x<arr.length;x++)
{
//进行判断,如果x不是最后一个元素的角标数,就输出数组中,相对应角标的元素和逗号
if(x!=arr.length-1)
{
System.out.print(arr[x]+",");
}
else//等于最后一个元素的角标,就最后一个元素和 ]

System.out.println(arr[x]+"]");
}
}
public static void swap(int[] arr,int a,int b)//定义一个方法,进行互换
{
arr[a]=arr[a]^arr[b];
arr[b]=arr[a]^arr[b];
arr[a]=arr[a]^arr[b];
}

public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[]={1,3,5,2,4,7,8,9,6};
printArray(arr);<span style="white-space:pre"></span>//调用输出方法输出没排序前的代码
bubbleSort(arr);<span style="white-space:pre"></span>//调用排序方法。进行排序
printArray(arr);<span style="white-space:pre"></span>//输出排序后的方法

}

结果为:

黑马程序员——数组练习(冒泡排序,选择排序)


选择排序:选择排序是比冒泡排序该机的常用内部排序算法,大体上分为直接选择排序和堆排序,选择排序的基本思想是每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。

如图:

黑马程序员——数组练习(冒泡排序,选择排序)

代码:

package lianci;

public class Xuanze {

/**
* @param args
*/
public static void selectSort(int arr[])//定义一个selectSort的功能
{
for(int x=0;x<arr.length-1;x++)//-1,因为每循环一次元素就少一个,到最后一个元素的时候,它已经确定了位置。所以不用<span style="white-space:pre"></span>在比较
{
for(int y=x+1;y<arr.length;y++)//+1,因为x角标所对应的元素每次都是和后一个元素去比较。
{
if(arr[x]>arr[y])//如果arr【x】大于arr【y】,定义一个三方变量max,并交换arr【x】和arr【y】的值
{
swap(arr,x,y);
}
}
}
}
public static void swap(int arr[],int x,int y)
{
arr[x]=arr[x]^arr[y];
arr[y]=arr[x]^arr[y];
arr[x]=arr[x]^arr[y];
}

public static void printArray(int[] arr)
{
System.out.print("arr【】=[");

//用length获取数组中元素的个数
for(int x=0;x<arr.length;x++)
{
//进行判断,如果x不是最后一个元素的角标数,就输出数组中,相对应角标的元素和逗号
if(x!=arr.length-1)
{
System.out.print(arr[x]+",");
}
else//等于最后一个元素的角标,就最后一个元素和 ]

System.out.println(arr[x]+"]");
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int arr[]={1,2,5,7,0,9,6,8};
printArray(arr);//调用printArray功能,输出排序前的数组
selectSort(arr);//调用selectSort功能,进行数组的排序
printArray(arr);//调用printArray功能,输出排序后的数组
}

}

结果:

黑马程序员——数组练习(冒泡排序,选择排序)