选择排序与冒泡排序

Posted 2020-06-18

1选择排序是a【0】分别与后面的元素比较，若比a【0】小，就交换，这样就找出了最小的值。

　　　　　　然后a【1】分别与后面的元素比较，若比啊【1】小，就交换这样就找出了第二小的值。

　　　　　　循环下去，就可以实现排序。

java代码如下

public static void sort(int[] arr)//选择排序
{

int len=arr.length;
for(int i=0;i<len-1;i++)
for(int j=i+1;j<len;j++)
if(arr[i]>arr[j])
{
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}

2冒泡排序是a【0】与a【1】比较，若a【0】大就就交换，然后a【1】与a【2】比较，依次下去，把最大值堆到最后。

　　　　　　然后a【0】再与a【1】比较，依次下去，找到第二大值应该的位置。

循环下去，就可以实现排序

java代码如下

public static void resort(int[] arr){//冒泡排序
int len=arr.length,temp;
for(int i=len-1;i>0;i--)
for(int j=0;j<i;j++)
if(arr[j]>arr[j+1])
{
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}