简单奇偶排序算法腾博会线上娱乐及在Java数组中

时间:2016-06-29来源:未知 作者:admin 点击:
 

  java是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由SunMicrosystems公司于1995年5月推出的Java程序设计语言和Java平台(即JavaEE(j2ee),JavaME(j2me),JavaSE(j2se))的总称。

  这篇文章主要介绍了奇偶排序算法及Java数组的实现,奇偶排序的时间复杂度为O(N^2),需要的朋友可以参考下

  奇偶排序是一个比较有个性的排序,基本思是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序

  举例吧,

  待排数组

  [624159]

  Java实现:

  staticvoidoddEvensort(int[]ary){//奇偶排序booleanflag=true;while(flag){booleanodd=lse,even=lse;for(inti=0;iary.length-1;i+=2){if(ary[i]ary[i+1]){ary[i]=ary[i+1]+0(ary[i+1]=ary[i]);odd=true;}}for(inti=1;iary.length-1;i+=2){if(ary[i]ary[i+1]){ary[i]=ary[i+1]+0(ary[i+1]=ary[i]);even=true;}}flag=oddeven;//若为lse,腾博会线上娱乐表示不论奇偶序列,一个符合条件的比较都没有}}

  的flag=oddeven;有一个为true,表示还在交换,那么最后只有都为lse时,flag才为lse。

  改写成flag=odd有一个为lse,则不再整体循环了。跟冒泡排序一样,可以减少最后一次内层循环。

  相关阅读:

  java虚拟机

  学java得这样学,学习确实也得这样

  简单的用java实现读/写文本文件的示例

  Java邮件发送程序(可以同时发给多个地址、可以带附件)

  java字符串的合并

  java字浮串提取方法汇集

  java正则表达式应用的实例代码

  一段眼睛跟着鼠标转动的眼代码

  java操作(DOM、SAX、JDOM、DOM4J)xml方式的四种比较与详解

  java读写文件[多种方法]