编写程序，定义一个一维的整数数组，其中存储随机生成的100个整数，利用你所熟悉的一种排 Java编程:定义一个一维的整数数组，其中存储随机生成的10...
\u5b9a\u4e49\u4e00\u4e2a\u4e00\u7ef4\u6574\u6570\u6570\u7ec4\uff0c\u5176\u4e2d\u5b58\u50a8\u968f\u673a\u751f\u6210\u7684100\u4e2a\u6574\u6570\uff0c\u7136\u540e\u5bf9\u5176\u8fdb\u884c\u5347\u5e42\u6392\u5e8f\uff0c\u6700\u540e\u8f93\u51fa\u6392\u5e8f\u7ed3\u679c\u3002\u4f55\u8c13\u751f\u7c73\u6392\u5217\uff1f\u662f\u6ca1\u6709\u6392\u5217\u5bf9\u5427\uff0c\u968f\u673a\u6570\u53ef\u4ee5\u7528Math.random()\uff0c\u4e5f\u53ef\u4ee5\u7528Random rand = new Random();
rand.nextInt(n); //\u968f\u673a\u6574\u6570\u7684\u8303\u56f4\uff0c0\u5305\u62ec\uff0cN\u4e0d\u5305\u62ec
\u521b\u5efa\u597d\u6570\u7ec4\u521d\u59cb\u5316\uff0c\u6392\u5e8f\u53ef\u4ee5\u7528util\u5305\u4e2d\u7684Arrays.sort(a); //a \u4e3a\u8981\u6392\u5e8f\u7684\u6570\u7ec4
\u5728\u5b9a\u4e49\u7f16\u7a0b\u7684\u8fc7\u7a0b\u4e2d\uff0c\u90a3\u4e48\u5b83\u7684\u662f\u6574\u4e2a\u6574\u6570\u6570\u7ec4\uff0c\u6240\u4ee5\u8fd9\u4e2a\u53ef\u4ee5\u8fdb\u884c\u5229\u7528\u7684\u3002
为了使用随机数函数，程序应当包含stdlib.h头文件；为了使得到的随机数随时间而不同，应当使用系统时间作为随机数种子，所以，还需要使用time.h头文件。
产生100个0~100之间的随机整数，存放到数组a中，然后，调用排序函数（为简单起见，使用冒泡排序法）对数组排序后，在主函数中对数组进行再次输出，以便查看排序的效果。
#include
#include
#include
#define N 100
void bubble_sort(int a[], int n)
{ int i, j, temp;
for (j = 0; j < n - 1; j++)
for (i = 0; i < n - 1 - j; i++)
if(a[i] > a[i + 1])
{ temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;
}
}
int main()
{ int i,a[N];
srand(time(0));
printf("产生的100个随机整数:
");
for(i=0; i<N; i++)
{ a[i]=rand()%101;
printf("%4d",a[i]);
}
bubble_sort(a,N);
printf("
排序以后的数组：
");
for (i = 0; i <N; i++)
printf("%4d",a[i]);
printf("
");
return 0;
}
#include <stdio.h>
#include <stdlib.h>
#define NUM 10
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//冒泡排序算法
//基本思想：比较相邻的两个数，如果前者比后者大，则进行交换。每一轮排序结束，选出一个未排序中最大的数放到数组后面。
void bubbleSort(int *arr, int n) {
int i,j;
for (i = 0; i<n - 1; i++)
for (j = 0; j < n - i - 1; j++) {
//如果前面的数比后面大，进行交换
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
//最差时间复杂度为O(n^2),平均时间复杂度为O(n^2)。稳定性：稳定。辅助空间O(1)。
//升级版冒泡排序法：通过从低到高选出最大的数放到后面，再从高到低选出最小的数放到前面，
//如此反复，直到左边界和右边界重合。当数组中有已排序好的数时，这种排序比传统冒泡排序性能稍好。
//升级版冒泡排序算法
void bubbleSort_1(int *arr, int n) {
//设置数组左右边界
int left = 0, right = n - 1;
//当左右边界未重合时，进行排序
while (left<=right) {
int i,j;
//从左到右遍历选出最大的数放到数组右边
for (i =left; i < right; i++) {
if (arr[i] > arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
right--;
//从右到左遍历选出最小的数放到数组左边
for (j = right; j> left; j--) {
if (arr[j + 1] < arr[j]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
left++;
}
}
int main(int argc, char *argv[]) {
int arr[NUM],i,j,temp;
printf("请输入10个数：
");
for(i=0; i<NUM; i++) {
printf("请输入第(%d)个数：",i+1);
scanf("%d",&arr[i]);
}
printf("
输入如下排列：
");
for(i=0; i<NUM; i++) {
printf("%4d",arr[i]);
}/*
for(i=0; i<NUM; i++) {
for(j=i+1; j<NUM; j++) {
if(arr[i]>arr[j]) {
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}*/
bubbleSort_1(arr,NUM);
printf("
从小到大如下排列：
");
for(i=0; i<NUM; i++) {
printf("%4d",arr[i]);
}
return 0;
}
冒泡排序拿走不谢。。。
编写程序，定义一个一维的整数数组，其中存储随机生成的100个整数，利用你所熟悉的一种排
绛旓細涓轰簡浣跨敤闅忔満鏁板嚱鏁锛岀▼搴搴斿綋鍖呭惈stdlib.h澶存枃浠讹紱涓轰簡浣垮緱鍒扮殑闅忔満鏁伴殢鏃堕棿鑰屼笉鍚岋紝搴斿綋浣跨敤绯荤粺鏃堕棿浣滀负闅忔満鏁扮瀛愶紝鎵浠ワ紝杩橀渶瑕佷娇鐢╰ime.h澶存枃浠躲備骇鐢100涓0~100涔嬮棿鐨勯殢鏈鏁存暟锛瀛樻斁鍒版暟缁刟涓紝鐒跺悗锛岃皟鐢ㄦ帓搴忓嚱鏁帮紙涓虹畝鍗曡捣瑙侊紝浣跨敤鍐掓场鎺掑簭娉曪級瀵规暟缁勬帓搴忓悗锛屽湪涓诲嚱鏁颁腑瀵规暟缁勮繘琛屽啀娆¤緭鍑猴紝浠ヤ究鏌...
绛旓細System.out.println("鏁扮粍涓渶澶х殑鏁版槸锛"+max);System.out.println("鏁扮粍涓渶灏忕殑鏁版槸锛"+min);} } 缂栧啓绋嬪簭锛屽畾涔変竴涓暣鏁鍨涓缁鏁扮粍锛屽苟瀛樻斁5涓暟锛岀劧鍚庣敱灏忓埌澶ф帓搴忚緭鍑哄 import java.util.*;public class ArraySort{ public static void main(String[] args){ int array[]={4,45,73...
绛旓細瀹氫箟涓涓暣鏁鍨涓缁鏁扮粍,骞跺瓨鏀5涓鏁,鏌ユ壘骞惰緭鍑烘暟缁勪腑鐨勬渶澶у煎拰鏈灏忓紁ublic class MaxAndMin{ public static void main(String[] args){ int array[]={4,5,12,90,8}; int max; int min; max=min=array[0]; for(int i=1;i<5;i++){ if(array[i]>max) max=array[i]; if(array[i]<mi...
绛旓細鍦╒B涓紝浣犲彲浠ヤ娇鐢ㄤ笅闈㈢殑璇硶鏉瀹氫箟涓涓暣鏁绫诲瀷鐨涓缁鏁扮粍锛欴im 鏁扮粍鍚嶇О(鏁扮粍澶у皬) As 鏁版嵁绫诲瀷 渚嬪锛屽鏋滀綘鎯冲畾涔変竴涓暣鏁扮被鍨嬬殑涓缁存暟缁勶紝骞朵笖鏁扮粍澶у皬涓10锛屼綘鍙互浣跨敤濡備笅鐨勮鍙ワ細Dim myArray(10) As Integer 杩欐牱锛屼綘灏卞畾涔変簡涓涓暣鏁扮被鍨嬬殑涓缁存暟缁勶紝鏁扮粍鐨勫ぇ灏忎负10锛屽彲浠ュ瓨鍌10涓暣鏁般傚笇鏈...
绛旓細public static void main(String[] args){ Scanner sc=new Scanner(System.in);int[] a=new int[10];for(int i=0;i0;i--){ for(int j=0;j<i;j++){ if(a[i]
绛旓細int s1=left,s2=mid+1,t=left; //s1,s2鏄娴嬫寚閽堬紝t鏄瓨鏀炬寚閽 while(s1<=mid&& s2<=right) //涓や釜琛ㄩ兘鏈娴嬪畬锛屼袱涓ゆ瘮杈 if(L2[s1]<=L2[s2]) L1[t++]=L2[s1++];else L1[t++]=L2[s2++];while(s1<=mid) L1[t++]=L2[s1++]; //鑻ョ涓涓琛ㄦ湭妫娴嬪畬锛屽鍒...
绛旓細1銆佹墦寮Visual Studio 2010杞欢锛屾柊寤轰竴涓」鐩2銆佸寘鍚绋嬪簭闇瑕佺敤鍒扮殑澶存枃浠躲3銆佽緭鍏ヤ富鍑芥暟main銆4銆瀹氫箟涓涓竴缁鏁扮粍銆5銆佸畾涔変竴涓暟缁勬寚閽堛6銆佹暟缁勬寚閽堟寚鍚戜竴缁存暟缁勩7銆佹墦鍗板嚭缁撴灉銆
绛旓細include <stdio.h> #define ARRAY_LEN 5 /*鏁扮粍闀垮害*/int main (void) {int arr[ARRAY_LEN],max,min;float sum,average;int i;printf ("璇蜂负%d涓厓绱犵殑涓缁鏁扮粍杈撳叆鍐呭锛歕n",ARRAY_LEN); for (i=0; i<ARRAY_LEN; i++) scanf ("%d",&arr[i]); putchar ('\n'); ...
绛旓細public static void main(String args[]) { int a[]={84,40,16,3,10,49,28,76,94,70};int n;int min=a[0];int i;int max=a[0];for(n=0;n<=9;n++) { if(max<a[n])max=a[n];} for(i=0;i<=9;i++) { if(min>a)min=a;} System.out.print("max="+max);Sys...
绛旓細姣斿 int b[5]={1,3,4,5,2};int a=0;for(int i=0;i<5-1;i++){ for(int j=0;j<5-i-1;j++){ if(b[j]>b[j+1]){ a=b[j];b[j]=b[j+1];b[j+1]=a;} } } 涓婇潰鏄啋娉℃帓搴
