「java中的插入排序」java中的排序方法
本篇文章给大家谈谈java中的插入排序，以及java中的排序方法对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。
本文目录一览：
JAVA实现插入排序
public class Test {
public static void main(String[] args) {
int[] source = { 1, 3, 2, 5, 12, 3, 123, 23, 2, 541, 1, 76, 76 };
Test test = new Test();
test.printArray(source);
test.insertSort(source);
test.printArray(source);
}
public void insertSort(int[] source) {
for (int i = 1; i source.length; i++) {
for (int j = i; (j 0) (source[j] source[j - 1]); j--) {
swap(source, j, j - 1);
}
}
printArray(source);// 输出插入排序后的数组值
}
private void swap(int[] source, int x, int y) {
int temp = source[x];
source[x] = source[y];
source[y] = temp;
}
public void printArray(int[] source) {
for (int i : source) {
System.out.print(i + " ");
}
System.out.println();
}
}
Java编程：简化的插入排序？
代码：（如果输入必须是有序数组，不然方法内要先排序）
结果：
JAVA中有哪几种常用的排序方法？
最主要的是冒泡排序、选择排序、插入排序以及快速排序
1、冒泡排序
冒泡排序是一个比较简单的排序方法。在待排序的数列基本有序的情况下排序速度较快。若要排序的数有n个，则需要n-1轮排序，第j轮排序中，从第一个数开始，相邻两数比较，若不符合所要求的顺序，则交换两者的位置；直到第n+1-j个数为止，第一个数与第二个数比较，第二个数与第三个数比较，......，第n-j个与第n+1-j个比较，共比较n-1次。此时第n+1-j个位置上的数已经按要求排好，所以不参加以后的比较和交换操作。
例如：第一轮排序：第一个数与第二个数进行比较，若不符合要求的顺序，则交换两者的位置，否则继续进行二个数与第三个数比较......。直到完成第n-1个数与第n个数的比较。此时第n个位置上的数已经按要求排好，它不参与以后的比较和交换操作；第二轮排序：第一个数与第二个数进行比较，......直到完成第n-2个数与第n-1个数的比较；......第n-1轮排序：第一个数与第二个数进行比较，若符合所要求的顺序，则结束冒泡法排序；若不符合要求的顺序，则交换两者的位置，然后结束冒泡法排序。
共n-1轮排序处理，第j轮进行n-j次比较和至多n-j次交换。
从以上排序过程可以看出，较大的数像气泡一样向上冒，而较小的数往下沉，故称冒泡法。
public void bubbleSort(int a[])
{
int n = a.length;
for(int i=0;in-1;i++)
{
for(int j=0;jn-i-1;j++)
{
if(a[j] a[j+1])
{
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
2、选择排序
选择法的原理是先将第一个数与后面的每一个数依次比较,不断将将小的赋给第一个数,从而找出最小的,然后第二个数与后面的每一个数依次比较,从而找出第二小的,然后第三个数与后面的每一个数依次比较,从而找出第三小的.....直到找到最后一个数。
public void sort(int x[])
{
int n=x.length;
int k,t;
for(int i=0;in-1;i++)
{
k=i;
for(int j=i+1;j=n;j++)
{
if(x[j]x[k])k=j;
if(k!=i)
{
t=x[i];
x[i]=x[k];
x[k]=t;
}
}
}
}
3、插入排序
插入排序的原理是对数组中的第i个元素，认为它前面的i-1个已经排序好，然后将它插入到前面的i-1个元素中。插入排序对少量元素的排序较为有效.
public void sort(int obj[])
{
for(int j=1;jobj.length;j++)
{
int key=obj[j];
int i=j-1;
while(i=0obj[i]key)
{
obj[i+1]=obj[i];
i--;
}
obj[i+1]=key;
}
}
4、快速排序
快速排序是对冒泡排序的一种改进。它的基本思想是：通过一次排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此大道整个数据变成有序序列。
public void quickSort(int obj[],int low,int high)
{
int i=low;
int j=high;
int keyValue=obj[i];
while(ij)
{
int temp=0;
while(ijobj[j]=keyValue)
{
j=j-1;
}
temp=obj[j];
obj[j]=obj[i];
obj[i]=temp;
while(ijobj[i]=keyValue)
{
i=i+1;
}
temp=obj[j];
obj[j]=ojb[i];
obj[i]=temp;
}
obj[i]=keyValue;
if(lowi-1)
{
quickSort(obj,low,i-1);
}
if(highi+1)
{
quickSort(obj,i+1,high);
}
}
java 数组插入排序改错 急
修改Score类声明，实现java.lang.Comparable接口；
public class Score implements java.lang.Comparable{
在方法getStuInfomation() 后追加两个方法(compareTo为Comparable接口要求实现此方法，toString为重写基类的打印输出方法)：
public int compareTo(Object otherScore) {
return this.stuScore - ((Score) otherScore).stuScore;
}
public String toString() {
return "[学号:" + stuNumber + "分数:" + stuScore + "姓名:" + stuName + "]";
}
重新编译Score.java,再运行Test,输出结果为：
----------
[学号:3分数:323姓名:Lily]
[学号:5分数:332姓名:Mike]
[学号:2分数:445姓名:Fangfang]
[学号:1分数:472姓名:Liming]
[学号:4分数:540姓名:Green]
--2008/04/05
哎......
package method2;
import java.util.ArrayList;
import java.util.Collections;
public class Test {
public static void main(String args[]) {
ArrayList list = new ArrayList();
list.add(new Score(1, "Liming", 472));
list.add(new Score(2, "Fangfang", 445));
list.add(new Score(3, "Lily", 323));
list.add(new Score(4, "Green", 540));
list.add(new Score(5, "Mike", 332));
Collections.sort(list, new StuScoreComparator());
for (int i = 0; i list.size(); i++) {
System.out.println(list.get(i).toString());
}
Collections.binarySearch(list, new Score(1, "Liming", 472));
}
}
class StuScoreComparator extends Score implements java.util.Comparator {
public int compare(Object o1, Object o2) {
Score score1 = (Score) o1;
Score score2 = (Score) o2;
return score1.getStuScore() - score2.getStuScore();
}
}
package method2;
/**
*
* @author Liuzhichao
*/
public class Score implements java.lang.Comparable {
private int stuNumber;
private String stuName;
private int stuScore;
Score() {
}
public Score(int stuNumber, String stuName, int stuScore) {
if (stuNumber 0) {
this.stuNumber = stuNumber;
} else {
System.out.println("输入的学生学号不正确");
System.exit(1);
}
if (stuScore 0) {
this.stuScore = stuScore;
} else {
System.out.println("输入的学生学号不正确");
System.exit(1);
}
this.stuName = stuName;
}//设置学生信息
public void setStuNumber(int stuNumber) {
this.stuNumber = stuNumber;
}//设置学生学号
public void setStuScore(int stuScore) {
this.stuScore = stuScore;
}//设置学生分数
public void setStuName(String stuName) {
this.stuName = stuName;
}//设置学生名字
public int getStuNumber() {
return this.stuNumber;
}//设置学生学号
public int getStuScore() {
return this.stuScore;
}//设置学生分数
public String getStuName() {
return this.stuName;
}//获取学生名字
public String getStuInfomation() {
return "名字：" + this.stuName + " 学号:" + this.stuNumber + " 成绩:" + this.stuScore;
}//获取学生信息
public int compareTo(Object otherScore) {
return this.stuScore - ((Score) otherScore).stuScore;
}
public String toString() {
return "[学号:" + stuNumber + "分数:" + stuScore + "姓名:" + stuName + "]";
}
}
Java 直接插入排序法
比如数组[3，2，1，5]
这段处理就返回[1，2，3，5]
它的处理是从第二位开始依次跟前边的比，比前边的小就往前移动。
也就是[3，2，1，5]
[2，3，1，5]
[1，2，3，5]
(int j = i - 1; j = 0 temp array[j]; j--)
i是这次处理的下标，第一次是1，第二次是2，第三次是3，对应上边原数组里的2，1，5
处理开始时把下标i对应的值存在temp里，j表示的是i前边的下标，temp array[j]的时候说明i下标的值比前边的小，所以把小的值拿到前边去。
这么看是很抽象的，自己在本上写的数组，画一下处理过程会更有助于你理解。
java插入排序代码解析
public class InjectionSort //定义一个 InjectionSort 类
public static void injectionSort(int[] number) //传数组
for(int j = 1;jnumber.length;j++)//循环
int tmp = number[j]; //循环把数组第二个值放到tmp里
int i = j-1//给i 赋值
while(tmpnumber[i]) //tmp值和数组第一个值比较谁小
number[i+1] = number[i]; //如果小于就把第一个值赋值给第二个
i--;
if(i == -1)//如果i值=-1
break; //退出循环
number[i+1] = tmp //因为比较数组里的前一个比后一个这样就换交了实现了把小的放在前面
这是第一次，因为循环是一个数组，后边的就一次往下循环，最后就把数组里的顺序从小到大排序了
public static void main(String[] args){
int[] num = {5,46,26,67,2,35};//定义数组num
injectionSort(num);//调用方法
for(int i = 0;inum.length;i++){
System.out.println(num[i]);//显示排序后的数组，一行显示一个值
简单说就是数组里第二个和第一个比谁小，把小的放到第一个里，大的放到第二个里，然后第二个再和第三个比，小的还是放在前，一直比到这个数组结束，这样就实现了从小到大，希望我说的够详细
关于java中的插入排序和java中的排序方法的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
发布于：2022-12-11，除非注明，否则均为原创文章，转载请注明出处。