[问答]

怎么求数组中相差最小的两个元素的差？

1466 数组

问答对人有帮助，内容完整，我也想知道答案 0 怎么求数组中相差最小的两个元素的差？ 0
2021-11-22 07:53:53　　评论淘帖0 邀请回答您可以邀请以下用户，快速回答问题 × heks 该类别下有 50 个回答。邀请回答 hgimtk 该类别下有 44 个回答。邀请回答新星之火12138 该类别下有 42 个回答。邀请回答 wang21cj 该类别下有 41 个回答。邀请回答 chm5 该类别下有 40 个回答。邀请回答 hjfjsdgfjdsf 该类别下有 37 个回答。邀请回答 fdjslkjd 该类别下有 35 个回答。邀请回答 uvysdfydad 该类别下有 35 个回答。邀请回答 werywer 该类别下有 35 个回答。邀请回答 h1654155957.9520 该类别下有 35 个回答。邀请回答 jenny042 该类别下有 34 个回答。邀请回答 dfzvzs 该类别下有 34 个回答。邀请回答维生素B2 该类别下有 34 个回答。邀请回答凤毛麟角该类别下有 34 个回答。邀请回答刘洋该类别下有 33 个回答。邀请回答 meihuacg 该类别下有 33 个回答。邀请回答 hfgdzc 该类别下有 33 个回答。邀请回答 ggfvxv 该类别下有 33 个回答。邀请回答 kpj3026 该类别下有 32 个回答。邀请回答江左盟该类别下有 32 个回答。邀请回答举报甘满盛相关推荐 • 两个一维数组中相同元素的个数 7757 • 一维数组元素比较问题 3917 • labview比较两个元素数值大小，并进行统计 9017 • 两个一维数组，找出短的缺失的元素 2822 • labview的数组拆分 13423 • labview中如何逐一提取一维数组中的元素 47065 • 如何创建一个由前面板中的数值输入控件构成的数组？ 9013 • 如何逐行比较两个二维数组，并将元素不同的行输出？ 13318 • 求助！把数组中的元素保存到文本时怎样在两个数字之间加空格 3352 • 在一个.c文件中定义一个数组遇到的疑问求解 277 1个回答

答案对人有帮助，有参考价值 0 一.解题思路排序求解，将数组中的元素进行排序，求解两个数之间的差值记录更新。暴力求解，第一个元素和其他n-1个元素相比较，记录差值随时更新。第二个元素与其余n-2个算法比较，记录差值更新…显然最容易想到但是时间复杂度很高。二.代码 1.伪代码选择性能较好的快速排序作为排序方法。 quicksort(a,left,right){ i=left j=right // 两个工作指针 if(i pivot=a //将最左边的字作为比较的关键字 while(i != j){ //直至左右两个指针遇到这一趟排序结束 while(a[j]>=pivotkey) j-- //先从右边向左找直至找到一个比它小的数a while(a<=pivotkey) i++ //再从左边向右找直到找到一个比它大的a[j] exchange a <--> a[j] } exchange a[left] <--> a } quicksort(a,left,i-1) quicksort(a,i+1,right) //递归调用quicksort 将当前区间以枢轴为界一分为二 } different(){ for(i=2;i<=n;i++) { //从数组第二个数开始n-1次遍历 elem=a-a[i-1] //不断获得新的差值 dvalue=elem //不断获得更小的差值用dvalue储存 } } ———————————————— 版权声明：本文为CSDN博主「Johnny_yuanchao」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/weixin_42535117/article/details/88085668 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 C++代码 void quicksort(int a,int left, int right) { int i, j, t, pivotkey; if (left > right) { return; } pivotkey = a[left];//每次将区间最左边的数字作为比较的关键字pivotkey i = left; j = right; while (i != j) { while (a[j] >= pivotkey && i < j) { //先从右边找 j--; } while (a <= pivotkey && i < j) { i++; } //与之前数据结构课本上的算法有一点区别是找到左右两边不合法的数据直接交换这样不容易出错也更容易理解 if (i < j) { t = a; a = a[j]; a[j] = t; } } a[left] = a; a = pivotkey; //以上两句就是将最左边的数与当前枢轴位置上的数交换当前a位置上的数字是一定符合小于枢轴的这是因为每次都从右边往左找的原因 //递归调用 quicksort(a,left, i - 1); quicksort(a,i + 1, right); } void differentvalue(int *a,int n) { int dvalue = 100001; for (int i = 2; i <= n; i++) { int elem = a - a[i - 1];//cout << elem << endl; if (elem < dvalue) { dvalue = elem;//更新最小差 different value } } cout << "最小值是：" << dvalue << endl; } int main() { int i, j, t; int a[101], n; cin >> n; for (int i = 1; i <= n; i++) { cin >> a; } quicksort(a,1, n); differentvalue(a,n); system("pause"); return 0; }

2021-11-22 11:16:58 评论举报李子邯