package com.heda.code;
import java.util.Random;
public class Sort {
public static int[] src=new int[10];
static{
for(int i=0;i<src.length;i++){
src[i]=new Random().nextInt(10000);
}
}
public static void main(String args[]){
printArray();
//selectionSort();
//injectionSort();
bubbleSort();
printArray();
}
/**
* 选择排序
*/
public static void selectionSort(){
for(int i=0;i<src.length-1;i++){
for(int j=i+1;j<src.length;j++){
if(src[i]>src[j]){
swap(i, j);
}
}
}
printArray();
}
/**
* 冒泡排序
*/
public static void bubbleSort(){
//boolean flag=true;
for(int i=0;i<src.length-1 ;i++){
//flag=false;
for(int j=0;j<src.length-i-1 ;j++){
if(src[j+1]<src[j]){
swap(j+1,j);
// flag=true;
}
}
}
}
/**
* 插入排序
*/
public static void injectionSort(){
for(int i=1;i<src.length;i++){
int temp=src[i];
int j=i-1;
while(temp<src[j]){
src[j+1]=src[j];
j--;
if(j<0){
break;
}
}
src[j+1]=temp;
}
}
/**
* 交换两个值
* @param i
* @param j
*/
private static void swap(int i, int j) {
int t=src[i];
src[i]=src[j];
src[j]=t;
}
/**
* 打印数组
*/
private static void printArray(){
for(int i=0;i<src.length;i++){
System.out.print(src[i]+"==>");
}
System.out.println();
System.out.println("===========================================================");
}
}
分享到:
相关推荐
java 常见排序算法的实现 有冒泡、选择、快速、比较等常见的排序算法 还包括二叉树的实现
Java常见排序算法源码集,包括了字符、数字、数组的常用排序算法,是初学者非常不错的Java排序参考代码。
Java常见排序算法.pdf
详细讲述了8中常见算法的原理及思想,并用JAVA进行了实现,代码中有详细的注释,解释了算法的实现逻辑和一些小技巧。
Java中常见的排序算法 1.直接插入排序 2.希尔排序 3.选择排序 4.冒泡排序 5.归并排序 6.快速排序 7.堆排序 8.计数排序 9.桶排序 10.基数排序 包含这十种算法的讲解以及动态图解(ppt)和java实现
NULL 博文链接:https://beginner-dai.iteye.com/blog/2326646
Java实现的常见排序算法, Java实现的常见排序算法, Java实现的常见排序算法, Java实现的常见排序算法, Java实现的常见排序算法,
常见的七大排序算法Java实现.zip,太多无法一一验证是否可用,程序如果跑不起来需要自调,部分代码功能进行参考学习。
java最常见的八种排序算法
Java实现的常见排序算法 冒泡 选择 插叙 希尔
Java实现的常见排序算法
常见排序算法的实现与性能比较JAVA 问题描述:实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法 实验要求: A. 在随机产生的空间大小分别为 N = 10, 1000,10000,100000 的排序样本(取值为[0...
Java 排序 随机数 算法收录了几种java常见的排序算法!
用Java实现几种常见的排序算法.txt
Java各种常见的排序算法代码,并有详细的注释
Java数据挖掘18大算法实现和10大常见排序算法以及其他相关经典DM算法集合。 18大数据挖掘的经典算法以及代码实现,涉及到了决策分类,聚类,链接挖掘,关联挖掘,模式挖掘等等方面,后面都是相应算法的文章,希望能够...
Java中常见的排序算法有以下几种: 冒泡排序(Bubble Sort):通过比较相邻元素的大小,将较大的元素逐渐向后移动,直到整个序列有序。 选择排序(Selection Sort):每次遍历数组,找到最小(或最大)的元素,将其...