黑马学习日记2
来源:互联网 发布:mycard萌卡 mac 编辑:程序博客网 时间:2024/05/21 05:23
、黑马程序员-排序方法
------- <a href="http://edu.csdn.net/heima" target="blank">android培训</a>、<a href="http://edu.csdn.net/heima" target="blank">java培训</a>、期待与您交流! ----------
JAVA中的排序算法一般主要有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。
快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。
冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。
选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。
插入排序是选择一个数组中的数据,通过不断的插入比较最后进行排序。
快速排序法、
原理:
选择数组中的一个元素作为标准,将所有比标准小的元素放到左边,所有比标准大的元素放到右边。 并对左边和右边的元素做一样的快速排序过程。
public int[] quickSort(int[]result) {
quick(result, 0, result.length- 1);
return result;
}
选择数组中的一个元素作为标准,将所有比标准小的元素放到左边,所有比标准大的元素放到右边并对左边和右边的元素做一样的快速排序过程。
private void quick(int[] array,int startIndex, int endIndex) {
int pIndex = startIndex;
for (int i = startIndex+ 1; i <= endIndex; i ++) {
if (array[i] < array[pIndex]) {
inttemp = array[i];
for(int j = i; j > pIndex; j --) {
array[j]= array[j - 1];
}
array[pIndex]= temp;
pIndex