随笔分类 - 数据结构-算法
摘要:基于交换的排序算法:冒泡排序,快速排序。冒泡排序:总的时间复杂度O(n2) /* * 冒泡排序 */ public static void bubbleSort(int[] array, int length){ for(int i=1; iarray[j+1]){ int temp = array[j]; array[j]=array[j+1]; array[j+1]=temp; } }...
阅读全文
摘要:校园时光不多,准备找工作,多看点东西增加知识,为自己助力!加油!插入排序:简单的排序方法基本的操作:将一个新的记录插入到已经排好序的有序数组中影响时间复杂度的因素:记录间的比较与移动原始的插入排序算法:时间复杂度O(n2) 1 //插入排序算法 2 public void simpleSort(int[] array){ 3 for(int i=1; i=0&&temphigh; j--){ array[j+1]=array[j]; } array[high+1]=temp; } }2...
阅读全文