package cn.org.test;
public class SortTest {
public static void main(String[] args) throws Exception {
int arrs[] = {49,27,65,98,0,12,348,45};
bubbleSort(arrs);
int arrs1[] = {49,27,65,98,0,12,348,45};
insertSort(arrs1);
int arrs2[] = {49,27,65,98,0,12,348,45};
selectSort(arrs2);
}
public static void bubbleSort(int[] arrs){
printf(arrs);
int n = arrs.length;
for(int i = 1; i < n ;i ++) {
for(int j = n -1 ;j >= i; j --) {
if(arrs[j] < arrs[j-1]) {
int temp = arrs[j];
arrs[j] = arrs[j-1];
arrs[j-1] = temp;
}
}
}
printf(arrs);
}
public static void insertSort(int[] arrs){
printf(arrs);
int j = 0;
int n = arrs.length;
for(int i = 1; i < n ;i ++) {
int temp = arrs[i];
for( j = i - 1 ;j >=0 && arrs[j] < temp ; j --) {
arrs[j + 1] = arrs[j];
}
arrs[j + 1] = temp;
}
printf(arrs);
}
public static void selectSort(int[] arrs) {
printf(arrs);
int n = arrs.length;
for(int i = 0; i < n ;i ++) {
for(int j = i + 1 ;j < n ; j ++) {
if(arrs[j] < arrs[i]) {
int temp = arrs[i];
arrs[i] = arrs[j];
arrs[j] = temp;
}
}
}
printf(arrs);
}
public static void printf(int[] arrs){
for(int i = 0; i < arrs.length;i++) {
System.out.print(arrs[i]);
System.out.print("\t");
}
System.out.println();
}
}
分享到:
相关推荐
* 通用排序方法 * @param arr 需要排序的数组 * @param field 排序字段 值类型传null 单字段传string 多字段传数组[["field1", SortType], ["field2", SortType]] 可传属性名 方法名 * @param sortType 排序类型...
考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如: “car” “carriage” “cats” “koala” 2.根据字符串的长度排序。例如: “car” “cats” “koala” “doggies” “carriage” 考拉...
字符串排序方法 javaScript中的字符串排序。
编制一维数组排序程序。数组大小n用全局变量定义,数组数据从文本文件中读入或随机生成。包含冒泡排序、选择排序、插入排序三种排序方法。程序能够选择使用任何一种方法排序。
几种常见的排序方法 1. 选择排序法基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 2.插入排序(Insertion Sort)的基本思想是...
对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较(详细文档)源码 即使不是为了实现这个排序方法的比较也可以下载,都有每个排序方法实现的代码 C语言实现
总结各类排序方法。排序问题一直是计算机技术研究的重要问题,排序算法的好坏直接影响程序的执行速度和辅助存储空间的占有量。此代码将详细分析常见的各种排序算法,并从时间复杂度、空间复杂度、适用情况等多个方面...
C语言排序方法及代码 C语言排序方法及代码
交换排序 选择排序 冒泡排序 插入排序
选择排序是排序方法中的一种,或许没有快速排序流行,但是在必要的时候还是需要的
java 冒泡排序方法,java 冒泡排序方法。
各种排序方法,包括冒泡排序,堆排序,快速排序,基数排序,归并排序。可以随机生产数字。
C++中的几种排序方法介绍,并给出相关代码。包括冒泡排序法,简单排序法,希尔排序法和快速排序法
各种排序方法汇总,程序事例,基础排序知识,希望有用哦
论文研究-考虑标度的加型一致性模糊判断矩阵的排序方法.pdf, 通过实例说明相关文献中加型一致性模糊判断矩阵排序方法的参数取值存在的问题,分析出该问题是由于其公式...
Java排序方法详解大全 Java排序 快速排序 冒泡排序
实现了几种常见排序方法,并对同一数据操作,比较排序时间,对于各种方法有很直观的感受
阐明了c语言中各种排序方法 #include #include #include #define MAX 2000 // 元素个数 #define NUM_MAX 100000 // 随机数的最大值+1 int b[2000]; int Partition(int a[],int n,int low,int high)//快速寻找分界点 ...
包含堆排序、基数排序、快速排序法、直接插入排序、直接选择排序等各种排序方法的原理及多种程序语言实现
"融合多种神经网络与多特征的答案排序方法" 本文提出了一种融合多种神经网络与多特征的答案排序方法,以解决答案排序问题。该方法通过将问题和候选答案的词向量送入卷积神经网络进行学习,得到的学习结果与词汇特征...