这里有新鲜出炉的Java并发编程示例,程序狗速度看过来!
java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台(即JavaEE(j2ee), JavaME(j2me), JavaSE(j2se))的总称。
本文是小编给大家带来的java各种排序算法知识,包括插入排序、选择排序算法、冒泡排序算法,代码简单易懂,需要的朋友可以参考下
一、插入排序算法实现java版本
- public static int[] insert_sort(int[] a)
- {
- for (int i = 0; i < a.length; i++)
- {
- for(int j=i+1;j>0&&j<a.length;j--)
- {
- if(a[j]<a[j-1])
- {
- int tmp = a[j]; //这样定义初始化逻辑上是可以的,j变量,每次tmp的值变化的
- a[j] = a[j-1];
- a[j-1] = tmp;
- }
- }
- }
- return a; //这里设计成不返回也行, 原数组也已经修改,已排好序
- }
二、选择排序算法实现java版本
- public static int[] select_sort(int[] a)
- {
- for (int i = 0; i < a.length; i++)
- {
- int min_pos = i;
- for(int j=i+1;j<a.length;j++)
- {
- if(a[j] < a[min_pos])
- {
- min_pos = j;
- }
- }
- int tmp = a[i]; // swap 操作
- a[i] = a[min_pos];
- a[min_pos] = tmp;
- }
- return a;
- }
三、冒泡排序算法java实现
普通冒泡
- public static int[] bubble_sort(int[] a)
- {
- for (int i = 0; i < a.length; i++)
- {
- //每一趟过后a[i]是第i小
- for(int j = a.length-1;j>i;j--)//后续有j-1操作 注意j>i
- {
- if(a[j] < a[j-1])
- {
- int tmp = a[j]; // swap 操作
- a[j] = a[j-1];
- a[j-1] = tmp;
- }
- }
- }
- return a;
- }
改进冒泡排序,提前终结
- public static int[] bubble_sort_flag(int[] a)
- {
- boolean isChange = true;
- for (int i = 0; i < a.length && isChange; i++)
- {
- isChange = false;
- for(int j = a.length-1;j>i;j--)//后续有j-1操作 注意j>i
- {
- if(a[j] < a[j-1])
- {
- int tmp = a[j]; // swap 操作
- a[j] = a[j-1];
- a[j-1] = tmp;
- isChange = true;
- }
- }
- }
- return a;
- }
以上所述是小编给大家介绍的Java实现的各种排序算法(插入排序、选择排序算法、冒泡排序算法),希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对PHPERZ网站的支持!
来源: http://www.phperz.com/article/17/1118/360230.html