java排序算法
来源:互联网 发布:wap商城源码 编辑:程序博客网 时间:2024/06/08 05:47
1.冒泡排序
重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
public int[] bubbleSort(int[] ints){ for (int i = ints.length-1; i > 0; i--) { int temp = 0; for (int j = 0; j < i; j++) { if (ints[j] > ints[j + 1]) { temp = ints[j]; ints[j] = ints[j + 1]; ints[j + 1] = temp; } } } return ints;}
2.选择排序
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
public void selectSort(int[] ints){ int minIndex; int minvalue; int temp; for (int i = 0; i < ints.length; i++) { minIndex=i; minvalue=ints[minIndex]; for (int j = i+1; j < ints.length; j++) { if (ints[j]<minvalue) { minIndex=j; minvalue=ints[minIndex]; } } temp = ints[i]; ints[i] = minvalue; ints[minIndex] = temp; } }
阅读全文
0 0
- Java排序算法: 冒泡排序
- Java排序算法 快速排序
- Java排序算法 堆排序
- Java排序算法 归并排序
- Java排序算法 希尔排序
- 算法:排序----Java快速排序
- 排序算法-冒泡排序 java
- 排序算法-选择排序 java
- 算法:排序----Java选择排序
- java排序算法---归并排序
- Java排序算法:堆排序
- Java排序算法:归并排序
- Java排序算法:快速排序
- java 排序算法---插入排序
- java 排序算法-选择排序
- java 排序算法--冒泡排序
- Java排序算法:快速排序
- Java排序算法:插入排序
- (六)PyQuery库
- 随机生成10个1--20之间的随机数,要求不能重复。(for循环解题)
- [生而为人-思考] Knowledge Cooking -7th 分享会记录
- leetcode 450. Delete Node in a BST 二叉搜索树BST删除结点
- <canvas>标签
- java排序算法
- 学Python(2)—递归
- 图 插入、删除节点 插入、删除边 返回边值 广度优先遍历
- Java类加载机制
- java的输入输出流与文件操作(1.基本定义)
- 如何创建 CSS
- Oracal 11g Client配置
- zabbix 监控
- 基于注解和Aop的自动参数校验的实现