首页 > 代码库 > 冒泡排序与简单选择排序——Java实现
冒泡排序与简单选择排序——Java实现
1、冒泡排序
1)原理说明:重复遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
2)代码实现:
package com.test.sort; public class BubbleSort { public static void sort(int[] data) { for (int i = 0; i < data.length; i++) { for (int j = data.length - 1; j > i; j--) { if (data[j] < data[j - 1]) { swap(data, j, j - 1); } } } } private static void swap(int[] data, int a, int b) { int temp = data[a]; data[a] = data[b]; data[b] = temp; } public static void main(String[] args) { int[] data = http://www.mamicode.com/new int[] { 3, 5, 55, 34, 67, 3, 78, 3423, 675, 4567 };>2、简单选择排序
1)原理说明:简单选择排序的基本思想非常简单,即:第一趟,从n 个元素中找出关键字最小的元素与第一个元素交换;第二趟,在从第二个元素开始的n-1 个元素中再选出关键字最小的元素与第二个元素交换;如此,第k 趟,则从第k 个元素开始的n-k+1 个元素中选出关键字最小的元素与第k 个元素交换,直到整个序列按关键字有序。
2)代码实现:
package com.test.sort; public class SelectSort { public static void sort(int[] data) { for (int i = 0; i < data.length; i++) { int index = i; for (int j = data.length - 1; j > i; j--) { if (data[j] < data[index]) { index = j; } } swap(data, i, index); } } private static void swap(int[] data, int a, int b) { int temp = data[a]; data[a] = data[b]; data[b] = temp; } public static void main(String[] args) { int[] data = http://www.mamicode.com/new int[] { 3, 5, 55, 34, 67, 3, 78, 3423, 675, 4567 };>
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。