package com.companyname;
public class Sort {
public static void main(String[] args) {
int[] arr = new int[] { 41, 56, 11, 86, 22, 37, 8, 91, 19, 51, 94, 69,71, 48 };
System.out.println("排序前:");
printArr(arr);
// bubbleSort(arr);
insertSort(arr);
System.out.println("排序后:");
printArr(arr);
}
public static void selectSort(int[] arr) { //选择排序
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
System.out.println("第" + i + "轮排序后:");
printArr(arr);
}
}
public static void bubbleSort(int[] arr) { //冒泡排序
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
System.out.println("第" + (i + 1) + "轮排序后:");
printArr(arr);
}
}
public static void insertSort(int[] arr) { //插入排序
for (int i = 1; i < arr.length; i++) {
int temp = arr[i];
int j = i;
while (j > 0 && arr[j - 1] > temp) {
arr[j] = arr[--j];
}
arr[j] = temp;
}
}
public static void printArr(int[] arr) {
System.out.print("[");
for (int i = 0; i < arr.length; i++) {
if (i == arr.length - 1) {
System.out.println(arr[i] + "]");
} else {
System.out.print(arr[i] + ",");
}
}
}
}
分享到:
相关推荐
讲得很好,很细致,把排序,查找的过程都详细的展示出来,很给力
直接插入排序 选择排序 堆排序 归并排序 快速排序 冒泡排序等七种排序方法
交换排序 选择排序 冒泡排序 插入排序
选择排序、插入排序、冒泡排序以及快速排序和归并排序的C语言实现,绝对可用
插入排序 冒泡排序 堆排序 基数排序 选择排序 快速排序的源码 java实现
数据结构(c语言版)严蔚敏 吴伟民编著 中直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现、归并排序,使用c语言实现
21、折半插入排序 22、21、折半插入排序 22、冒泡排序 21、折半插入排序 22、冒泡排序 23、快速排序 21、折半插入排序 22、冒泡排序 23、快速排序 24、简单选择排序 21、折半插入排序 22、冒泡排序 23、快速排序 24...
插入排序,选择排序,基数排序,冒泡排序的C++实现
直接插入排序 冒泡排序 快速排序 直接选择排序 堆排序 二路归并排序 C#源代码 使用C#实现的数据结构中的排序算法
采用c++描述了各种排序算法,包括选择排序 冒泡排序 插入排序 基数排序 快速排序 归并排序 。实验内容 1、创建排序类。 2、提供操作:选择排序、冒泡排序、插入排序、*基数排序、*快速排序、*归并排序。 3、*能够...
printf("\t1: 插入排序\n"); printf("\t2: 冒泡法排序\n"); printf("\t3: 快速排序\n"); printf("\t4: 直接选择排序\n"); printf("\t5: 堆排序\n"); printf("\t6: 归并排序\n"); printf("\t7: 希尔排序\n"); ...
有一个模板类写出了快速排序,冒泡排序,插入排序,选择排序四种算法。用的是C++哦
关于c#的一些算法 选择排序 冒泡排序 快速排序 插入排序 希尔排序 归并排序 基数排序 计数排序。。。
合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序的C语言实现,原创。
C# 常用经典算法,选择排序 冒泡排序 快速排序 插入排序 希尔排序
冒泡排序,选择排序,插入排序,希尔排序,堆排序,归并排序,快速排序源码实现,里面有详细讲解,对新手应该有帮助
排序算法java版,速度排行:冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序.mht
详细介绍选择排序、冒泡排序、插入排序且有相应的代码分析
六种内部排序算法比较:直接插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序。包含实验报告和源代码设计。
选择排序,冒泡排序,插入排序 基数排序,快速排序,归并排序