JAVA 蹒跚自学之 第六日 续 数组排序 之 选择 冒泡

1 选择排序

原理 int[] arr = new int[] {2,4,21,44,10};

数组的第一个元素 分别与其他的元素比较 如果比那个元素的值小 那么两个值就互换 都比较之后从而得到这个数组里面的 那个最大值 这个最大值就在这个数组的0索引上 。现在我们找出了第一名 那么 第二名怎么找呢，道理很简单了，就是把剩下的那些元素看作是一个新的数组 ，再重复上面的操作就会找出 第二名 ，以此类推。

过程

arr[0] 比较------arr[1] arr[1] 比较-------------arr[2] arr[2] 比较-----arr[3] arr[3]比较arr[4]

比较------arr[2] 比较-------------arr[3] 比较-----arr[4]

比较------arr[3] 比较-------------arr[4]

比较------arr[4]

5个元素 只需要比较4次 ，那么就是N个元素 需要比较N-1次 就可以了，也就是被比较的数 取到N-1 位上就可以了

用一个for 来实现 左侧元素值的提取 (arr.length-1 是数组的最后一个角标位)

for（int x=0；x<arr.length-1;x++)

｛ arr[x]｝

用第二for 来实现 右侧 参与比较的元素的提取

for (int y=x+1;y<arr.length;y++)

{arr[y])

if 实现比较 if(arr[x]<arr[y])

我们这里利用^来实现 2个元素的置换

arr[x]=arr[x]^arr[y]

arr[y]=arr[x]^arr[y]

arr[x]=arr[x]^arr[y]

我们整合代码 for（int x=0；x<arr.length-1;x++)

｛ for (int y=x+1;y<arr.length;y++)

{ if(arr[x]<arr[y])

{

arr[x]=arr[x]^arr[y] ;

arr[y]=arr[x]^arr[y] ;

arr[x]=arr[x]^arr[y] ;

}

}

}

2

冒泡排序

原理 int[] arr = new int[] {2,4,21,44,10};

从数组的0角标开始 每每相邻的2个元素相互比较 最值互换 这样比较到最后 最值就出现在数组的末位。除去末位的元素 剩下的元素 右从0角标开始 相邻的元素相互比较 最值互换 最后最值出现在倒数第二位 依次类推，完成排序。

步骤 1 利用for 来实现 两两相邻元素的提取

for（int x=0; x<arr.length-1;x++)

{

arr[x] arr[x+1]

}

2 if 实现比较 if (arr[x] <arr[x+1])

3 实现互换 arr[x] =arr[x]^arr[x+1];

arr[x+1] =arr[x]^arr[x+1];

arr[x] =arr[x]^arr[x+1];

4 利用for 实现 一个数组需要比较多少次

for(int w=0;w<arr.length;w++)

整合 for(int w=0;w<arr.length;w++)

{ for(int x=0;x<arr.length-1;x++)

{ if(arr[x]<arr[x+1] )

{

arr[x] =arr[x]^arr[x+1];

arr[x+1] =arr[x]^arr[x+1];

arr[x] =arr[x]^arr[x+1];

}

}

}

选择排序与 冒泡排序的区别 选择排序的最值是从 0角标开始排列的 冒泡排序的最值 是从末角标开始的