c语言选择排序法详解 C语言:用选择法对数组中10个数按由大到小排序?
C语言:用选择法对数组中10个数按由大到小排序?
C语言:用选择法对数组中10个数按由大到小排序
代码如下。
#include
using namespace std
int main()
{
void select_sort(int arry[],int n)
int a[10],i
for(i=0i<=9i )
{
cin>>a[i]
}
cout<<endl
cout<< select_sort(a,10)
for(i=0i<=9i )
{
cout<<a[i]<<" "
}
cout<<endl
return 0
}
void select_sort(int arry[],int n)
{
int i,j,k,t
for(i=0i<=n-1i )
{
k=i
for(j=i 1j<nj )
{
if(arry[j]<arry[k])
{
k=j
}
t=arry[k]
arry[k]=arry[i]
arry[i]=t
}
}
}
扩展资料:
return表示把程序流程从被调函数转向主调函数并把表达式的值带回主调函数,实现函数值的返回,返回时可附带一个返回值,由return后面的参数指定。
C语言选择排序法?
inta[10],i,j,k,temp选择法:for(i=0i<9i ){k=ifor(j=k 1j<10j )if(a[k]<a[j])k=jtemp=a[i]a[i]=a[k]a[k]=temp}冒泡法:for(i=0i<9i )for(j=0j<9-ij )if(a[j]>a[j 1]){temp=a[j]a[j]=a[j 1]a[j 1]=temp}
c语言,用选择法对10个整数从小到大排序?
你好,我是【路上的脚】,很高兴为你解答。#includevoid sort(int a[],int n) //选择排序{int iint jfor(i=0i<ni ) //n个程序 排n-1次{int c=ifor(j=i 1j<nj ) //从剩余的元素中,查找最小值,记住其下标。{if(a[c]>a[j]){c=j //记住最小值的下标。}}if(c !=i) //进行交换。{int temp = a[i]a[i] = a[c]a[c] = temp}}}int main(){int a[10]={1,3,5,7,9,2,4,6,8,10}sort(a,10)int ifor(i=0i<10i ){printf("%d ",a[i])}getchar()return 0}更多专业的科普知识,欢迎关注我。如果喜欢我的回答,也请给我赞或转发,你们的鼓励,是支持我写下去的动力,谢谢大家。
快速排序法c语言?
快速排序是基于分治技术的重要排序算法,排序算法按照元素的值对它们进行划分。
划分是对给定数组中的元素的重新排序,使得A [ s ] A[s]A[s]左边的元素都小于等于A [ s ] A[s]A[s],而右边A [ s ] A[s]A[s]右边的元素都大于等于A [ s ] A[s]A[s]。
显然,建立了一个划分以后,A [ s ] A[s]A[s]已经位于它在有序数组中的最终结果,接下来我们可以继续对A [ s ] A[s]A[s]前和A [ s ]A[s]A[s]后的子数组分别进行排序(例如,使用同样的方法)。
注意,它和合并排序不同之处在:
在合并排序算法中,将问题划分为两个子问题,是很快的,算法的主要工作在于合并子问题的解;
在快速排序中,算法的主要工作在于划分阶段,而不需要再去合并子问题的解了。
c语言选择排序法详解 选择排序算法c语言代码 c语言冒泡排序法
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。