java编程实现随机数组的快速排序
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java编程实现随机数组的快速排序相关的知识,希望对你有一定的参考价值。
java编程实现随机数组的快速排序步骤如下:
1、打开Eclipse,新建一个Java工程,在此工程里新建一个Java类;
2、在新建的类中声明一个产生随机数的Random变量,再声明一个10个长度的int型数组;
3、将产生的随机数逐个放入到数组中;
4、利用排序算法对随机数组进行排序。
具体代码如下:
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编程实现随机数组的快速排序的主要内容,如果未能解决你的问题,请参考以下文章