一、冒泡排序
/** * 冒泡排序 * * @author miao * */ public class BubbleSort { /** * 用Java写出一个冒泡排序程序,输入10个整数,输出排序结果 * * @param args */ public static void main(String[] args) { // 需要排序的数组 int[] a = { 4, 2, 1, 6, 3, 6, 0, -5, 1, 1 }; // 调用排序方法 bubbleSort(a); // 遍历输出结果 for (int i = 0; i < 10; i++) { System.out.printf("%d ", a[i]); } } /** * 排序 * * @param source */ public static void bubbleSort(int[] source) { for (int i = source.length - 1; i > 0; i--) { for (int j = 0; j < i; j++) { if (source[j] > source[j + 1]) { swap(source, j, j + 1); } } } } /** * 交换两数 * * @param source * @param x * @param y */ private static void swap(int[] source, int x, int y) { int temp = source[x]; source[x] = source[y]; source[y] = temp; } }
二、选择排序
/** * 选择排序 * * @author miao * */ public class SelectionSort { /** * 用Java写出一个选择排序,输入10个整数,输出排序结果 * * @param args */ public static void main(String[] args) { // 需要排序的数组 int[] a = { 4, 2, 1, 6, 3, 6, 0, -5, 1, 1 }; // 调用排序方法 selectionSort(a); // 遍历输出结果 for (int i = 0; i < 10; i++) { System.out.printf("%d ", a[i]); } } /** * 选择 * * @param source */ public static void selectionSort(int[] source) { for (int i = 0; i < source.length; i++) { for (int j = i + 1; j < source.length; j++) { if (source[i] > source[j]) { swap(source, i, j); } } } } /** * 交换两数 * * @param source * @param x * @param y */ private static void swap(int[] source, int x, int y) { int temp = source[x]; source[x] = source[y]; source[y] = temp; } }
三、插入排序
/** * 插入排序 * * @author miao * */ public class InsertSort { /** * 用Java写出一个插入排序,输入10个整数,输出排序结果 * * @param args */ public static void main(String[] args) { // 需要排序的数组 int[] a = { 4, 2, 1, 6, 3, 6, 0, -5, 1, 1 }; // 调用排序方法 insertSort(a); // 遍历输出结果 for (int i = 0; i < 10; i++) { System.out.printf("%d ", a[i]); } } /** * 插入 * * @param source */ public static void insertSort(int[] source) { for (int i = 0; i < source.length; i++) { for (int j = i; (j > 0) && (source[j] < source[j - 1]); j--) { swap(source, j, j - 1); } } } /** * 交换两数 * * @param source * @param x * @param y */ private static void swap(int[] source, int x, int y) { int temp = source[x]; source[x] = source[y]; source[y] = temp; } }
相关推荐
java插入冒泡选择三大排序java插入冒泡选择三大排序java插入冒泡选择三大排序java插入冒泡选择三大排序java插入冒泡选择三大排序java插入冒泡选择三大排序
用java语言实现冒泡排序、插入排序、堆排序、快速排序、归并排序、希尔排序、桶排序,并且对各种排序算法进行性能的比较。
插入排序 冒泡排序 堆排序 基数排序 选择排序 快速排序的源码 java实现
排序算法java版,速度排行:冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序.mht
JAVA排序算法: 直接插入,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,包括算法的详细介绍,以及对几种算法的详细测试
用java实现了以下算法: 1、冒泡排序、冒泡排序的两种改进。 2、插入排序。 3、选择排序。 4、希尔排序。 5、归并排序。 6、快速排序。
常用三种排序:快速排序、冒泡排序、插入排序的java实现示例
//冒泡排序 for(int i=0;i;i++){ for(int j=i+1;j;j++){//注意j的开始值是i+1,因为按照排序规则,比a[i]大的值都应该在它后面 if(a[i] > a[j]){ int temp = a[j]; a[j] = a[i]; a[i] = temp; ...
java选择、插入、冒泡排序 java选择、插入、冒泡排序java选择、插入、冒泡排序java选择、插入、冒泡排序
java 代码实例 冒泡排序 直接插入排序 数组中插入数据
详细介绍选择排序、冒泡排序、插入排序且有相应的代码分析
java排序算法java排序算法插入选择冒泡java排序算法插入选择冒泡
基础的java 冒泡法、选择法、插入法排序实现代码。
JAVA排序大全 冒泡 快速 选择 归并排序
Java代码-排序-直接插入排序、希尔排序、直接选择排序、冒泡排序、堆排序、快速排序、归并排序中部分排序以及算法-贪心法,大家可以将源码下载下来进行学习,附带着注释和解释,有不理解的可以找博主一起探讨,共同...
用户能够从终端选择三种排序算法中的一种,包括插入排序,堆排序,选择排序,同时被排序的数也可以通过键盘输入,不限制输入的数字的个数,运用了Java的面向对象的思想
选择排序和冒泡排序想必大家都很熟悉,但插入排序一般新手却很难理解,插入排序的Java源代码
java实现排序,各种排序算法,冒泡排序,选择排序,插入排序等等
设计一个负责排序的程序包,实现多种排序算法,至少包括插入排序、冒泡排序和快速排序算法。 要求: 1.可以对任何简单类型和任意对象进行排序 2.可以支持升序、降序、字典排序等多种顺序要求 3.可以随意增加排序算法...
八种排序算法原理及Java实现( 冒泡排序+快速排序直接插入排序+希尔排序+选择排序+归并排序+基数排序)