算法数组排序

① 用“自然排序”算法对数组排序

natsort
(PHP 4, PHP 5, PHP 7)
natsort — 用“自然排序”算法对数组排序
说明
natsort ( array &$array ) : bool
本函数实现了一个和人们通常对字母数字字符串进行排序的方法一样的排序算法并保持原有键／值的关联，这被称为“自然排序”。本算法和通常的计算机字符串排序算法（用于 sort()）的区别见下面示例。
注意:
如果两个成员完全相同，那么它们在排序数组中的相对顺序是未定义的。
参数
array
输入的 array。
返回值
成功时返回 true， 或者在失败时返回 false。
更新日志
版本 说明
5.2.10 用零填充的数字字符串 (例如 '00005')现在本质上会忽略掉填充的前道零。
范例
示例 #1 natsort() 基本用法的操作示例

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

c#冒泡算法：

using System;
using System.Diagnostics;

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

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

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

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

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

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[j] > intArray[j - 1]) {
// 后数大于前数，进行交换
int temp = intArray[j];
intArray[j] = intArray[j - 1];
intArray[j - 1] = 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();
}
}
}

③ java数组排序 几种排序方法详细一点

JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。

快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。

冒泡法是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。

选择排序法是将数组的第一个数据作为最大或者最小的值，然后通过比较循环，输出有序的数组。

插入排序是选择一个数组中的数据，通过不断的插入比较最后进行排序。下面我就将他们的实现方法一一详解供大家参考。

<1>利用Arrays带有的排序方法快速排序

publicclassTest2{
publicstaticvoidmain(String[]args){
int[]a={5,4,2,4,9,1};
Arrays.sort(a);//进行排序
for(inti:a){
System.out.print(i);
}
}
}

<2>冒泡排序算法

publicstaticint[]bubbleSort(int[]args){//冒泡排序算法
for(inti=0;i<args.length-1;i++){
for(intj=i+1;j<args.length;j++){
if(args[i]>args[j]){
inttemp=args[i];
args[i]=args[j];
args[j]=temp;
}
}
}
returnargs;
}

<3>选择排序算法

publicstaticint[]selectSort(int[]args){//选择排序算法
for(inti=0;i<args.length-1;i++){
intmin=i;
for(intj=i+1;j<args.length;j++){
if(args[min]>args[j]){
min=j;
}
}
if(min!=i){
inttemp=args[i];
args[i]=args[min];
args[min]=temp;
}
}
returnargs;
}

<4>插入排序算法

publicstaticint[]insertSort(int[]args){//插入排序算法
for(inti=1;i<args.length;i++){
for(intj=i;j>0;j--){
if(args[j]<args[j-1]){
inttemp=args[j-1];
args[j-1]=args[j];
args[j]=temp;
}elsebreak;
}
}
returnargs;
}

④ c语言考试。问数组，常见的数组排序算法有那几种选择一个描述过程。

有插入排序：直接插入排序、折半插入排序、希尔排序；交换排序：冒泡排序、快速排序；选择排序：简单选择排序、堆排序；归并排序；基数排序。
常用冒泡排序的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面（数组由小到大排序）。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后，此时第一趟结束，在最后的数必是所有数中的最大数。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。
由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。
用二重循环实现，外循环变量设为i，内循环变量设为j。外循环重复9次，内循环依次重复9，8，...，1次。每次进行比较的两个元素都是与内循环j有关的，它们可以分别用a[j]和a[j+1]标识，i的值依次为1,2,...,9，对于每一个i,
j的值依次为1,2,...10-i。
代码：
for(i=0;
i<NUM-1;
i++)
/*外循环：控制比较趟数*/
for(j=NUM-1;
j>i;
j--)
/*内循环：进行每趟比较*/
if(data[j]<data[j-1])
/*如果data[j]大于data[j-1],交换两者的位置*/
{temp=data[j];
data[j]=data[j-1];
data[j-1]=temp;
};

⑤ 求C语言将数组元素大小排序！！

C语言将数组元素大小排序方法：

以下使用的是冒泡排序法实线数组从小到大排序。

思想：每次相邻两个数比较，若升序，则将大的数放到后面，一次循环过后，就会将最大的数放在最后。

10、2、3、4、5、6、9、8、7、1是输入的待排序的数列，经过第一次排序，将最大的,10放在最后，第二次排序，将剩下的2、3、4、5、6、9、8、7、1进行冒泡，将当前最大的9放在倒数第二的位置，以此类推。

以下是具体代码：

#include <stdio.h>

int main(){

int nums[10] = {10, 2, 3, 4, 5, 6, 9, 8, 7, 1};

int i, j, temp, isSorted;

//优化算法：最多进行 n-1 轮比较

for(i=0; i<10-1; i++){

isSorted = 1; //假设剩下的元素已经排序好了

for(j=0; j<10-1-i; j++){

if(nums[j] > nums[j+1]){

temp = nums[j];

nums[j] = nums[j+1];

nums[j+1] = temp;

isSorted = 0; //一旦需要交换数组元素，就说明剩下的元素没有排序好

}

}

if(isSorted) break; //如果没有发生交换，说明剩下的元素已经排序好了

}

for(i=0; i<10; i++){

printf("%d ", nums[i]);

}

printf(" ");

return 0;

}

(5)算法数组排序扩展阅读：

其他将数组从小到大排序的算法

以下使用的是选择排序法实现数组从小到大排序。

思想：从第一个数开始，每次和后面剩余的数进行比较，若升序，则如果后边的数比当前数字小，进行交换，和后面的所有的数比较、交换后，就会将当前的最小值放在当前的位置

输入的序列为10、2、3、4、5、6、9、8、7、1进行一次排序后将最小的数放在了第一位(a[0]与它后面的所有数进行比较，若a[0]比后面的数大，进行交换)，以此类推。

以下是具体代码：

#include <stdio.h>

int main(void){

int a[1001];

int n,i,j,t;

scanf("%d",&n);//n为要排序的数的个数

//输入需要排序的数

for(i=0;i<n;++i)

scanf("%d",a+i);

//接下来进行排序

for(i=0;i<n-1;++i)//因为每次需要和a[i]后面的数进行比较,所以到a[n-2](倒数第2个元素)就行

{

for(j=i+1;j<n;++j)//j从i后一个开始,a[i]与a[j]进行比较

{

if(a[i]>a[j])//a[i]为当前值,若是比后面的a[j]大,进行交换

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

}//每排序一次,就会将a[i](包括a[i])之后的最小值放在a[i]的位置

for(j=0;j<n;++j)

printf("%-5d",a[j]);

printf(" ");

}

return 0;

}

⑥ 数组排序是什么

是将一个杂乱无章的数组进行一个快速排序，可以先从一个数组中取一个中间值。

排序算法，通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。这种新序列遵循着一定的规则，体现出一定的规律，对于排序，我要求其具有一定的稳定性，即当两个相同的元素同时出现于某个序列之中，则经过一定的排序算法之后，两者在排序前后的相对位置不发生变化。

常见的排序算法：

1、选择排序，选择排序的基本思想是，基于直接选择排序和堆排序这两种基本的简单排序方法。首先从第1个位置开始对全部元素进行选择，选出全部元素中最小的给该位置，再对第2个位置进行选择，在剩余元素中选择最小的给该位置。

2、快速排序，通过一趟排序算法把所需要排序的序列的元素分割成两大块，其中，一部分的元素都要小于或等于另外一部分的序列元素，然后仍根据该种方法对划分后的这两块序列的元素分别再次实行快速排序算法，排序实现的整个过程可以是递归的来进行调用。

3、插入排序，通过一次插入一个元素的方式按照原有排序方式增加元素。这种比较是从该有序序列的最末端开始执行，即要插入序列中的元素最先和有序序列中最大的元素比较，若其大于该最大元素，则可直接插入最大元素的后面即可，否则再向前一位比较查找直至找到应该插入的位置为止。

⑦ java怎么让数组的数字从大到小排序

将数字从大到小排序的方法：

例如简一点的冒泡排序，将第一个数字和后面的数字逐个比较大小，如果小于，则互换位置，大于则不动。此时，第一个数为数组中的最大数。然后再将第二个数与后面的数逐个比较，以次类推。

示例代码如下：
publicclassTest{

publicstaticvoidmain(String[]args){
int[]array={12,3,1254,235,435,236,25,34,23};
inttemp;
for(inti=0;i<array.length;i++){
for(intj=i+1;j<array.length;j++){
if(array[i]<array[j]){
temp=array[i];
array[i]=array[j];
array[j]=temp; //两个数交换位置
}
}
}
for(inti=0;i<array.length;i++){
System.out.print(array[i]+"");
}
}
}

数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。

Java 语言中提供的数组是用来存储固定大小的同类型元素。

你可以声明一个数组变量，如 numbers[100] 来代替直接声明 100 个独立变量 number0，number1，....，number99

(7)算法数组排序扩展阅读

Java中利用数组进行数字排序一般有4种方法：

1、选择排序是先将数组中的第一个数作为最大或最小数，然后通过循环比较交换最大数或最小数与一轮比较中第一个数位置进行排序。

2、冒泡排序也是先将数组中的第一个数作为最大或最小数，循环比较相邻两个数的大小，满足条件就互换位置，将最大数或最小数沉底。

3、快速排序法主要是运用Arrays类中的Arrays.sort方法（）实现。

4、插入排序是选择一个数组中的数据，通过不断的插入比较最后进行排序。

⑧ 排序算法：有规律的数组排序

这个“规律”具体是什么呢？我可以归纳出三种：

• 奇数项和偶数项各自都是有序的整数；

• 奇数项和偶数项各自都是有序的连续整数；

• 奇数项和偶数项各自都是有序的连续整数，且奇数项全部小于偶数项；

哪个是题主所说的“规律”？