您现在的位置是：主页 > news > 网站什么做才会更吸引客户/郑州网络营销顾问

网站什么做才会更吸引客户/郑州网络营销顾问

admin2025/5/10 23:48:06【news】

简介网站什么做才会更吸引客户,郑州网络营销顾问,手机网站建站教程,wordpress 同步文章直接选择排序的思想&#xff1a;在每一趟排序中&#xff0c;在待排序子表中选出关键字最大或最小的元素放在其最终位置上。 代码如下&#xff1a; [cpp] view plaincopyprint?#include<iostream> using namespace std; void select_sort(int a[],int n) { int i,j,min,…

网站什么做才会更吸引客户,郑州网络营销顾问,手机网站建站教程,wordpress 同步文章直接选择排序的思想&#xff1a;在每一趟排序中&#xff0c;在待排序子表中选出关键字最大或最小的元素放在其最终位置上。 代码如下&#xff1a; [cpp] view plaincopyprint?#include<iostream> using namespace std; void select_sort(int a[],int n) { int i,j,min,…
直接选择排序的思想：在每一趟排序中，在待排序子表中选出关键字最大或最小的元素放在其最终位置上。

代码如下：

[cpp] view plaincopyprint?
  1. #include<iostream>
  2. using namespace std;
  4. void select_sort(int a[],int n)
  5. {
  6. int i,j,min,tem;
  8. for(i=0;i<n-1;i++)
  9. {
  10. min=i;
  12. for(j=i+1;j<n;j++)
  13. {
  14. if(a[j]<a[min])
  15. min=j;
  16. }
  18. if(min!=i)
  19. {
  20. tem=a[i];
  21. a[i]=a[min];
  22. a[min]=tem;
  23. }
  24. }
  25. }
  27. int main()
  28. {
  29. int i,n,a[100];
  31. while(cin>>n,n)
  32. {
  33. for(i=0;i<n;i++)
  34. cin>>a[i];
  36. select_sort(a,n);
  38. for(i=0;i<n;i++)
  39. cout<<a[i]<<" ";
  40. cout<<endl<<endl;
  41. }
  43. return 0;
  44. } 
#include<iostream>
using namespace std;
void select_sort(int a[],int n)
{
int i,j,min,tem;
for(i=0;i<n-1;i++)
{
min=i;
for(j=i+1;j<n;j++)
{
if(a[j]<a[min])
min=j;
}
if(min!=i)
{
tem=a[i];
a[i]=a[min];
a[min]=tem;
}
}
}
int main()
{
int i,n,a[100];
while(cin>>n,n)
{
for(i=0;i<n;i++)
cin>>a[i];
select_sort(a,n); 
for(i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl<<endl;
}
return 0;
}

Attention:

①直接选择排序是不稳定排序。如排序（3，3，2）。

②时间复杂度为O(n^2)，只需少量的辅助空间，属于原地排序。

相关文章

最新文章