[javaSE] 数组(排序-选择排序)
2016-05-16 22:27
597 查看
两层嵌套循环,外层循环控制次数,内层循环进行比较
此时的代码有问题,内层的循环多比较了已经排好序的部分,都在最前面,需要去掉
此时的代码有问题,外层的循环最后一个的元素没有必要去比较,需要去掉
判断完后,两个变量交换位置,利用第三方变量
java版:
PHP版:
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();
相关文章推荐
- Java中补码的规则
- 提高Java代码质量的Eclipse插件之Checkstyle的使用详解
- hdu1502 Regular Words 【dp+java】
- springmvc之hibernate整合
- Java之properties文件读取
- JDK1.8源码中的编程习惯
- springmvc之定时器
- java的seek()函数
- Struts 2 入门
- JAVA第一步工作 classpath、path、JAVA_HOME的作用及JAVA环境变量配置等
- JavaWEB中web.xml和servlet不得不说的秘密。
- Java Web系统常用的第三方接口
- Java中的4种对象引用类型:强引用、软引用、弱引用和虚引用
- 修改Eclipse编码格式及JSP页面乱码的处理
- Java集合类的混淆点总结(一)
- Eclipse中ctrl+左键的快捷键无效
- JAVA学习笔记整理一(基础知识)
- SpringMVC注解@RequestParam全面解析---打酱油的日子
- java开发前奏
- Petya and Java