常用算法 |
您所在的位置：网站首页 › 中国的军衔排列顺序表最新 › 常用算法 |
|
定义
排序就是根据某一个标准，对某一组内容进行某一种规定进行顺序排列。 分类 顺序排序使用一对嵌套循环进行排序， n 2 n^2 n2的时间复杂度。 选择排序插入排序冒泡排序 对数排序 快速排序归并排序 选择排序通过反复将某一特定的值放到它在列表中的最终已排序位置。 选择排序策略 扫描整个列表，找到最小值。最小值放到第一位扫描除了第一个值的其他值，找到最小值。最小值放到第二位以此类推 选择排序代码实现 /** * data 待排序列表 * min 从0开始 * index < data.length - 1 最后一位没有待比较数 * data[scan].compareTo(data[min] < 0) 后一位和前一位比较，是否小于前一位 * 第二层for循环主要是找到最小值，然后互换 */ public static void selectionSort(T[] data){ int min; T temp; for(int index = 0; index if(data[scan].compareTo(data[min]) for(int index = 1; index data[position] = data[position - 1]; position--; } // 合理的位置 data[position] = key; } } 冒泡排序重复比较相邻元素，必要时交换位置。 冒泡排序策略 扫描列表比较相邻元素，如果不是按照相对顺序排列则互换继续比较相邻元素，直到比完整个列表，来确定他的正确位置冒泡第二数重复1.2依次类推 冒泡排序代码实现 public static void bubbleSort(T[] data) { int position, scan; T temp; // 最后一位开始 for (position = data.length - 1; position >= 0; position--) { /** * scan temp = data[scan]; data[scan] = data[scan + 1]; data[scan + 1] = temp; } } } } |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |