java编程实现随机数组的快速排序

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java编程实现随机数组的快速排序相关的知识,希望对你有一定的参考价值。

    java编程实现随机数组的快速排序步骤如下:

    1、打开Eclipse,新建一个Java工程,在此工程里新建一个Java类;

    2、在新建的类中声明一个产生随机数的Random变量,再声明一个10个长度的int型数组;

    3、将产生的随机数逐个放入到数组中;

    4、利用排序算法对随机数组进行排序。

    具体代码如下:

import java.util.Random;
public class Demo 
    public static void main(String[] args) 
        int count = 0;
        Random random = new Random();
        int a[] = new int[10];
        while(count < 10)
            a[count] = random.nextInt(1000);//产生0-999的随机数
            count++;
        
        for (int i = 0; i < a.length - 1; i++) 
            int min = i;
            for (int j = i + 1; j < a.length; j++) 
                if (a[j] < a[min]) 
                    min = j;
                
            
            if (min != i) 
                int b = a[min];
                a[min] = a[i];
                a[i] = b;
            
        
        for (int c = 0; c < a.length; c++) 
            System.out.print(a[c] + " ");
        
    

参考技术A package basic.javastu; public class NumberTest
public static void main(String[] args) // TODO Auto-generated method stub

int[] numb=new int[]3,42,57,1,32,24;

int len=numb.length;

int i,j;

int temp;

System.out.println("排序前的数组各个值:");

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



System.out.print(numb[i]+"\t");



System.out.println("\n");

for(i=1;i<=len;i++)



for(j=len-1;j>=1;j--)



if(numb[j]>numb[j-1])



temp=numb[j];

numb[j]=numb[j-1];

numb[j-1]=temp;







System.out.println("排序后的数组各个值:");

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



System.out.print(numb[i]+"\t");




追问

是随机的,不是定义数字的

是随机的,不是定义数字的

C++ 随机化快速排序 最简单易懂的代码! 基于归并分区思想实现

问题导入:

使用Java或C++等语言中内置的随机函数实现随机化快速排序,在数组中随机选择一个元素作为分区的主元(Pivot)。
输入
多组样例输入,每组由一个一维整型数组组成。
输出
随机化快速排序之后的一维整型数组(升序排列)。

样例输入

6 1 8 6 5 3 4
5 12 42 2 5 8

样例输出
1 3 4 5 6 8
2 5 8 12 42

个人分析:
首先还是得了解一下快速排序:
https://blog.csdn.net/weixin_42429718/article/details/88830096
随机化快速排序只是在快排基础上将主元通过随机函数选取一下了。

//随机产生一个k
int Chocolate_randomswap(vector<int> & v,int p,int q)

    int k=(rand() % (q-p+1))+ q;
    Chocolate_swap(v,k,p);
    return Chocolate_partition(v,p,q);

#include<iostream>
#include<vector>
using namespace std;
vector<int> vec;
void Chocolate_swap(vector<int> &v,int a,int b)

    int temp=v[a];
    v[a]=v[b];
    v[b]=temp;


int Chocolate_partition(vector<int> & v,int p,int q)

    int i=p;
    int x=v[p];
    int j;
    for(j=p+1;j<=q;j++)
    
        if(v[j]<=x)
        
            ++i;
            Chocolate_swap(v,i,j);
        
    
    Chocolate_swap(v,i,p);
    return i;


//随机产生一个k
int Chocolate_randomswap(vector<int> & v,int p,int q)

    int k=(rand() % (q-p+1))+ q;
    Chocolate_swap(v,k,p);
    return Chocolate_partition(v,p,q);



void Chocolate_QuickSort(vector<int>& v,int p,int q)

    if(p<q)
    
        int k=Chocolate_partition(v,p,q);
        Chocolate_QuickSort(v,p,k-1);//对左边进行递归调用
        Chocolate_QuickSort(v,k+1,q);//对右边部分进行递归调用
    





int main()

    int n;
    while(cin>>n)
    
        vec.clear();
        for(int i=0;i<n;i++)
        
            int x;
            cin>>x;
            vec.push_back(x);
        
        Chocolate_QuickSort(vec,0,n-1);
        int len=vec.size();
        for(int i=0;i<vec.size();i++)
        
            cout<<vec[i];
            if(len)
            
                len--;
                cout<<" ";
            

        
        cout<<endl;
        //vec.clear();
    


    return 0;


=============== 2020 3月31日更新代码==========================

#include<bits/stdc++.h>
using namespace std;
vector<int> vec;
const int maxn=1000+8;
int a[maxn];
int n;
int quick_partition(int p,int q)
    int i=p;
    int x=a[p];
    for(int j=p+1;j<=q;j++)
        if(a[j]<=x)
            ++i;
            swap(a[i],a[j]);
        
    
    swap(a[i],a[p]);
    return i;

int rand(int p,int q)
    int k=rand()%(q-p+1)+p;
    swap(a[k],a[p]);
    return quick_partition(p,q);

void qsort(int p,int q)
    if(p<q)
        int k=rand(p,q);
        qsort(p,k-1);
        qsort(k+1,q);
    

int main()

    while(cin>>n)
        for(int i=0;i<n;i++)
            cin>>a[i];
        qsort(0,n-1);
        for(int i=0;i<n;i++)
            cout<<a[i]<<" ";
        cout<<endl;
    
    return 0;

学如逆水行舟,不进则退

以上是关于java编程实现随机数组的快速排序的主要内容,如果未能解决你的问题,请参考以下文章

快速排序--java实现

快速排序/快速选择算法

排序算法入门之快速排序(java实现)

排序算法-快速排序

随手编程---快速排序(QuickSort)-Java实现

随手编程---快速排序(QuickSort)-Java实现