实现数组排序的方法（java 数组排序的方法）

本文目录

• java 数组排序的方法
• 如何用编程实现对数组按顺序进行排序并输出
• 如何实现自定义类对象数组的排序
• 如何对数组进行排序
• 数组的排序算法有哪些如何实现
• 如何利用数组实现排序功能

java 数组排序的方法

JAVA 中数组的几种排序方法：
1、数组的冒泡排序
view plaincopyprint?
public void bubbleSort(int a) {

int n = a.length;

for (int i = 0; i 《 n - 1; i++) {

for (int j = 0; j 《 n - 1; j++) {

if (a) {

int temp = a;

a;

a = temp;

}

}

}

}
2、数组的选择排序
view plaincopyprint?
public void selectSort(int a) {

for (int n = a.length; n 》 1; n--) {

int i = max(a, n);

int temp = a;

a;

a = temp;

}

}
3、数组的插入排序
view plaincopyprint?
public void insertSort(int a) {

int n = a.length;

for (int i = 1; i 《 n; i++) { //将a

int t = a;

int j;

for (j = i - 1; j 》= 0 && t 《 a; j--) {

a;

}

a = t;

}

}
4、设置两层循环
view plaincopyprint?
for(int i=0;i《arrayOfInts.length;i++)

{

for(int j=i+1;j《arrayOfInts.length;j++)

{

if(arrayOfInts)

{

a=arrayOfInts;

arrayOfInts;

arrayOfInts=a;

}

}

}
5、还有一种方法就是用Arrays.sort()方法:
view plaincopyprint?
//导入包

import java.util.Arrays;
public class Two3{
public static void main(Stringargs)

{

intarrayOfInts={32,87,3,589,12,7076,2000,8,622,127};
Arrays.sort(arrayOfInts);
for(int i=0;i《arrayOfInts.length-1;i++)

{

System.out.print(arrayOfInts+" ");

}

}

如何用编程实现对数组按顺序进行排序并输出

使用冒泡排序法进行编程：

解释：

1.第一个for循环：利用数组循环输入4个变量。

2.第二个for循环:该循环的意思是如果a的话，两个变量的值交换,利用循环依次比较。要注意的是i《3,因为其中有i+1，i最大取到2，也就是i+1最大取到3才正确。

3.第三个for循环：利用循环依次输出排序后的数组，每输出一个加一个空格以便于区分。

扩展资料：

冒泡排序法，从数组头部开始，不断比较相邻的两个元素的大小，通过交换两个元素的值使较大的元素逐渐往后移动，直到数组的末尾。

经过第一轮的比较，就可以找到最大的元素，并将它移动到最后一个位置。第一轮结束后，继续第二轮。仍然从数组头部开始比较，让较大的元素逐渐往后移动，直到数组的倒数第二个元素为止。

经过第二轮的比较，就可以找到次大的元素，并将它放到倒数第二个位置。

以此类推，进行 n-1（n 为数组长度）轮“冒泡”后，就可以将所有的元素都排列好。

如何实现自定义类对象数组的排序

例如，我定义一个Student类，拥有两个属性，即姓名（String name）和年龄（int age），如果现在我声明了一个Student类的对象数组，那么，如何利用Arrays.sort（）方法对这个自定义对象数组加以排序呢？
其实，很简单，只需要做到以下3点即可：
首先，让需要进行排序的自定义类，如Student，去实现Comparable 接口；
其次，重写Comparable接口唯一的方法：int compareTo(Object o) ；
最后，调用Arrays.sort（）方法对自定义对象数组加以排序。
这里，我写了一个简单的程序加以说明，如下：
import Java.util.Arrays;
public class Test {
public static void main(String args) {
Student { new Student("zhangsan", 22),
new Student("lisi", 24), new Student("wangwu", 22),
new Student("zhaoliu", 23) };
System.out.println("----------before sorted---------");
for (Student e : myStudent)
System.out.println(e);
System.out.println("/n/n----------after sorted---------");
Arrays.sort(myStudent);
for (Student e : myStudent)
System.out.println(e);
}
}
class Student implements Comparable {
private String name;
private int age;
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String toString() {
return " Name:" + name + "/tage:" + age;
}
public int compareTo(Object o) {
Student s = (Student) o;
int result = age 》 s.age ? 1 : (age == s.age ? 0 : -1);
if (result == 0) {
result = name.compareTo(s.name);
}
return result;
}
}

如何对数组进行排序

对数组排序的方法是很多的。最简单最常用的方法，有冒泡排序法或者选择排序法。如果数组中的元素个数非常多，比方说几万个以上的人数，那么这两种方法速度就显得太慢了，这时候就需要使用快速排序法。

数组的排序算法有哪些如何实现

c#冒泡算法：
using System;
using System.Diagnostics;
namespace 经典算法之冒泡排序
{
class Program
{
static void Main()
{
/* 冒泡排序百度百科:
***隐藏网址***
* 核心是通过双重循环将数组较小数往前移动,较大数往后移动
* 还可通过标识符(flag)来判断本趟循环是否进行交换，
* 若一趟循环中一次交换都不发生，那么说明已经排序完毕，
* 可以就此结束排序，加快排序的总体时间 */

/* 使用随机数类生成一个随机数列
* 特别注意：声明并实例化一个类是需要消耗一定时间的，
* 尽量不要将类的实例化放在一个循环中生成，
* 这将导致程序运行非常缓慢 */

Random rand = new Random(); // 声明并实例化一个随机数类
int; // 初始化一个数组
int maxIndex = intArray.Length - 1; // 初始化最大索引变量

Console.WriteLine("冒泡排序前的数组：");

// 生成一个随机数列
for (int i = 0; i 《= maxIndex; i++) {
intArray = rand.Next(1000);
Console.Write("{0}\t", intArray);
}

Console.WriteLine();

// 开始进行冒泡排序
Stopwatch stw = new Stopwatch(); // 声明并实例化停止监视类
stw.Start(); // 开始监视

bool isExchange = false; // 声明交换标识符，表示本趟排序是否进行交换

for (int i = 0; i 《 maxIndex; i++) {
isExchange = false; // 重置交换标识符状态

for (int j = maxIndex; j 》 i; j--) {

// 比较前后两数大小
if (intArray) {
// 后数大于前数，进行交换
int temp = intArray;
intArray;
intArray = temp;
isExchange = true; // 修改交换标识符为真
}
}

//continue;

// 根据交换标识符判断本趟是否进行了交换
if (!isExchange) {
// 本趟没有进行交换
break;
}

}

stw.Stop(); // 停止监视

// 输出排序后的数组
Console.WriteLine("冒泡排序后的数组：");

foreach (int element in intArray) {
Console.Write("{0}\t", element);
}

Console.Write("排序消耗时间：" + stw.Elapsed.Milliseconds.ToString());
Console.ReadKey();
}
}
}

如何利用数组实现排序功能

利用函数的模块化设计。

1、完成整体函数格局，输入、排序、输出。

2、输入函数代码如下：

3、排序函数代码如下：

4、输出函数代码如下：

5、执行结果：

扩展资料：

利用数组和循环结构实现排序功能，具体代码如下：

执行结果同上。