南宁公司网站建设方案,网页设计师的工作时间,网站层次,网站开发和企业级开发有什么区别参考链接#xff1a; 用Java排序
四种常用排序算法
##注#xff1a;从小到大排
##冒泡排序## 特点#xff1a;效率低#xff0c;实现简单 思想#xff1a;每一趟将待排序序列中最大元素移到最后#xff0c;剩下的为新的待排序序列#xff0c;重复上述步骤直到排完所…参考链接 用Java排序
四种常用排序算法
##注从小到大排
##冒泡排序## 特点效率低实现简单 思想每一趟将待排序序列中最大元素移到最后剩下的为新的待排序序列重复上述步骤直到排完所有元素。这只是冒泡排序的一种当然也可以从后往前排。
public void bubbleSort(int array[]) { int t 0; for (int i 0; i array.length - 1; i) for (int j 0; j array.length - 1 - i; j) if (array[j] array[j 1]) { t array[j]; array[j] array[j 1]; array[j 1] t; } } ##选择排序## 特点效率低容易实现。 思想每一趟从待排序序列选择一个最小的元素放到已排好序序列的末尾剩下的为待排序序列重复上述步骤直到完成排序。
public void selectSort(int array[]) { int t 0; for (int i 0; i array.length - 1; i){ int indexi; for (int j i 1; j array.length; j) if (array[index] array[j]) indexj; if(index!i){ //找到了比array[i]小的则与array[i]交换位置 t array[i]; array[i] array[index]; array[index] t; } } } ##插入排序## 特点效率低容易实现。 思想将数组分为两部分将后部分元素逐一与前部分元素比较如果前部分元素比array[i]小就将前部分元素往后移动。当没有比array[i]小的元素即是合理位置在此位置插入array[i]
public void insertionSort(int array[]) { int i, j, t 0; for (i 1; i array.length; i) { if(a[i]a[i-1]){ t array[i]; for (j i - 1; j 0 t array[j]; j--) array[j 1] array[j]; //插入array[i] array[j 1] t; } }
} 快速排序
特点高效时间复杂度为nlogn。 采用分治法的思想首先设置一个轴值pivot然后以这个轴值为划分基准将待排序序列分成比pivot大和比pivot小的两部分接下来对划分完的子序列进行快排直到子序列为一个元素为止。
public void quickSort(int array[], int low, int high) {// 传入low0higharray.length-1; int pivot, p_pos, i, t;// pivot-位索引;p_pos-轴值。 if (low high) { p_pos low; pivot array[p_pos]; for (i low 1; i high; i) if (array[i] pivot) { p_pos; t array[p_pos]; array[p_pos] array[i]; array[i] t; } t array[low]; array[low] array[p_pos]; array[p_pos] t; // 分而治之 quickSort(array, low, p_pos - 1);// 排序左半部分 quickSort(array, p_pos 1, high);// 排序右半部分 } 测试demo
import java.util.Arrays;
public class sortTest { // 冒泡排序 public void bubbleSort(int array[]) { int t 0; for (int i 0; i array.length - 1; i) for (int j 0; j array.length - 1 - i; j) if (array[j] array[j 1]) { t array[j]; array[j] array[j 1]; array[j 1] t; } } // 选择排序 public void selectSort(int array[]) { int t 0; for (int i 0; i array.length - 1; i){ int indexi; for (int j i 1; j array.length; j) if (array[index] array[j]) indexj; if(index!i){ //找到了比array[i]小的则与array[i]交换位置 t array[i]; array[i] array[index]; array[index] t; } } } public void insertionSort(int array[]) { int i, j, t 0; for (i 1; i array.length; i) { if(a[i]a[i-1]){ t array[i]; for (j i - 1; j 0 t array[j]; j--) array[j 1] array[j]; //插入array[i] array[j 1] t; } }
} // 分治法快速排序 public void quickSort(int array[], int low, int high) {// 传入low0higharray.length-1; int pivot, p_pos, i, t;// pivot-位索引;p_pos-轴值。 if (low high) { p_pos low; pivot array[p_pos]; for (i low 1; i high; i) if (array[i] pivot) { p_pos; t array[p_pos]; array[p_pos] array[i]; array[i] t; } t array[low]; array[low] array[p_pos]; array[p_pos] t; // 分而治之 quickSort(array, low, p_pos - 1);// 排序左半部分 quickSort(array, p_pos 1, high);// 排序右半部分 } } public static void main(String[] args) { // TODO Auto-generated method stub int[] array { 37, 47, 23, 100, 19, 56, 56, 99, 9 }; sortTest st new sortTest(); // st.bubbleSort(array); // st.selectSort(array); // st.insertionSort(array); st.quickSort(array, 0, array.length - 1); System.out.println(排序后 Arrays.toString(array)); }
}
