关注小编,可以天天看新内容哦
数组 冒泡排序
假设有5个数字12,21,6,8,15在一个int类型的数组中,要求按从小到大排序输出,采用冒泡排序算法实现排序。
冒泡排序的算法:
首先从数组的最左边开始,取出下标为0的数据和下标为1的数据进行比较,如果左边的数据大于右边的数据,则进行交换,否而不进行交换。
接下来右移一个位置,取出下标为1数据和下标为2的数据进行比较,如果左边的数据大于右边的数据,则进行交换,否而不进行交换。以此类推,最终将最大的数移动到最右边,就像气泡冒出水面,这就是冒泡排序算法。
使用冒泡排序对int类型的一维数组进行排序 程序如下:
冒泡排序效率较低,因为每一次比较都可能发生数据的移动。
选择排序
选择排序对冒泡排序进行了改进,使交换次数减少,但比较次数仍然没有减少。假设有6个数字12,21,3,45,7,1在一个int类型的数组中,要求按从小到大排序输出,采用选择排序。
选择排序的算法:
先从左端开始,找到下标为0的元素,然后和后面的元素依次比较,如果找到了比下标0小的元素,那么在使用此元素,再接着依次比较,直到比较完成所有的元素,最后把最小的元素和下标为0的元素位置交换。第二次循环从下标为1的元素开始,如果找到比下标为1的元素还小的元素,进行交换。
数组相关工具类Arrays
Sun提供了针对数组操作的工具类 Java .util.Arrays。如排序、 二分查找 等方法。
对int类型的数组进行排序然后使用二分法对数组元素进行查找 程序如下: