[javaSE] 数组（排序-选择排序）
两层嵌套循环，外层循环控制次数，内层循环进行比较
for(int x=0;x<arr.length;x++){
for(int y=0;y<arr.length;y++){
if(arr[x]>arr[y]){
}
}
}此时的代码有问题，内层的循环多比较了已经排好序的部分，都在最前面，需要去掉
for(int x=0;x<arr.length;x++){
for(int y=x+1;y<arr.length;y++){
if(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]){
}
}
}判断完后，两个变量交换位置，利用第三方变量
for(int x=0;x<arr.length-1;x++){
for(int y=x+1;y<arr.length;y++){
if(arr[x]>arr[y]){
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}java版：
public class ArrayDemo {
/**
* @param args
*/
public static void main(String[] args) {
int[] arr=new int[]{2,5,4,1};
int[] newArr=sortArr(arr);
for(int x:newArr){
System.out.print(x);
}
}
/**
* 选择排序（正序）
* @param arr
* @return
*/
public static int[] sortArr(int[] arr){
for(int x=0;x<arr.length-1;x++){
for(int y=x+1;y<arr.length;y++){
if(arr[x]>arr[y]){
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
return arr;
}
}PHP版：
<?php
class ArrayDemo{
public static function main(){
$arr=array(2,5,4,1);
print_r(ArrayDemo::sortArr($arr));//输出 Array ( [0] => 1 [1] => 2 [2] => 4 [3] => 5 )
}
/**
* 选择排序（正序）
* @param arr
* @return
*/
public static function sortArr($arr){
for($x=0;$x<count($arr)-1;$x++){
for($y=$x+1;$y<count($arr);$y++){
if($arr[$x]>$arr[$y]){
$temp=$arr[$x];
$arr[$x]=$arr[$y];
$arr[$y]=$temp;
}
}
}
return $arr;
}
}
ArrayDemo::main();本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2016-05-16 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读