write6的专栏

该篇主要分析冒泡排序的实现思路，逐步编码实现冒泡排序的过程；适合没有编程经验或计算机专业背景读者。 仅以Java作为实现语言，但不妨碍使用其他语言实现相同功能；算法独立于编程语言，语言只是实现的工具，对于不同语言来讲主要只是语法差异，算法的核心思想是一致的。 class Sort{ public static void main(String[] args){ int[] scor

插入排序：时间复杂度为O(n*n)。 原理： 　　1、假定待排序数组部分有序，一般取数组的第一个元素作为有序序列，其它的n-1个元素为无序序列； 2、每次取无序序列中一个元素e（复制保存到临时变量temp）与有序序列比较，找出元素e的在有序序列中的正确位置 i； 　　3、将 有序序列中下标为i以及 下标大于i的元素依次向后移动一个位置（这个过程中元素e原来的值会...

选择排序（Selection sort）是一种简单直观的排序算法。 它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。 以此类推，直到全部待排序的数据元素的个数为零。 选择排序是不稳定的排序方法。 实现： public static void selectSort(int[] array){ int temp = 0;//临时变量，用于交换数组的两个元素