×

冒泡排序c 代码 冒泡排序法代码 冒泡排序

C语言中选择排序法和冒泡排序法代码?C语言冒泡排序法代码

admin admin 发表于2022-07-16 19:35:49 浏览77 评论0

抢沙发发表评论

C语言中选择排序法和冒泡排序法代码选择排序:void select_sort(int a,int n)        //传入数组的要排序的元素个数{int i,j,min,t;for(i=0;i《n-1;i++){  min=i;      //min:当前最小值下标for(j=i+1;j《n;j++)        //扫描余下的部分if(a)        //若有其它元素更小,就换到首位{t=a=t;}}}冒泡排序:void bubble_sort(int a, int n)        //传入数组的要排序的元素个数{ int i, j, t;for (j=0; j《n-1; j++)        //n个元素比较n-1轮for (i= 0; i《n-1-j;i++)   //比较相信的两个数if(a)          //若大小顺序不符,就交换{t=a=t;}C语言冒泡排序法代码冒泡排序每一趟排序把最大的放在最右边,就记录其下标min=j;if(min!=i)        //保若最小值不在排序区首位,最后的元素会是最大(小)的数,#include《stdio.h》void Print(int *num, int n){    int i;    for(i = 0; i 《 n; i++)        printf(“%d “, num);    puts(“\n“);    return;}void Bubble_Sort(int *num, int n){    int i, j;    for(i = 0; i 《 n; i++)    {        for(j = 0; i + j 《 n - 1; j++)        {            if(num)            {                int temp = num;                num;                num = temp;            }            Print(num, n);        }    }    return;}int main(){    int num = {87, 12, 56, 45, 78};    Bubble_Sort(num, 5);    return 0;}C语言冒泡排序#include《stdio.h》 void main() { int a; int i,j,t; printf(“input 10 numbers:\n“); for(i=0;i《10;i++) scanf(“%d“,&a);for(j=0;j《9;j++) /*进行9次循环 实现9趟比较*/ for(i=0;i《9-j;i++) /*在每一趟中进行9-j次比较*/ if(a*/ { t=a; a; a=t; } printf(“the sorted numbers:\n“); for(i=0;i《10;i++) printf(“ %d“,a);}扩展资料:冒泡排序算法的运作1、比较相邻的元素,如果第一个比第二个大(小),简单的表示#include 《stdio.h》void swap(int *i, int *j){int temp = *i;*i = *j;*j = temp;}int main(){int a = {2,1,4,5,6,9,7,8,7,7};int i,j;for (i = 0; i 《 10; i++){for (j = 9; j 》 i; j--)//从后往前冒泡{if (a){swap(&a);}}}for (i = 0; i 《 10; i++){printf(“%d\n“, a);}return 0;}参考资料来源:冒泡排序-百度百科。

C语言中选择排序法和冒泡排序法代码

选择排序:

void select_sort(int a,int n)        //传入数组的要排序的元素个数

{int i,j,min,t;

for(i=0;i《n-1;i++)

{  min=i;      //min:当前最小值下标

for(j=i+1;j《n;j++)        //扫描余下的部分

if(a)        //若有其它元素更小,就记录其下标

min=j;

if(min!=i)        //保若最小值不在排序区首位,就换到首位

{t=a=t;}

}

}

冒泡排序:

void bubble_sort(int a, int n)        //传入数组的要排序的元素个数

{ int i, j, t;

for (j=0; j《n-1; j++)        //n个元素比较n-1轮

for (i= 0; i《n-1-j;i++)   //比较相信的两个数

if(a)          //若大小顺序不符,就交换

{t=a=t;

}

C语言冒泡排序法代码

冒泡排序每一趟排序把最大的放在最右边。

比如:

87 12 56 45 78

87和12交换:12 87 56 45 78

87和56交换:   56 87 45 78

87和45交换:      45 87 78

87和78交换:         78 87

到此第一趟排序结束,接下来的每一趟排序都是这样。

#include《stdio.h》
void Print(int *num, int n)
{
    int i;
    for(i = 0; i 《 n; i++)
        printf(“%d “, num);
    puts(“\n“);
    return;
}
void Bubble_Sort(int *num, int n)
{
    int i, j;
    for(i = 0; i 《 n; i++)
    {
        for(j = 0; i + j 《 n - 1; j++)
        {
            if(num)
            {
                int temp = num;
                num;
                num = temp;
            }
            Print(num, n);
        }
    }
    return;
}
int main()
{
    int num = {87, 12, 56, 45, 78};
    Bubble_Sort(num, 5);
    return 0;
}

C语言冒泡排序

#include《stdio.h》 

void main() 

int a; 

int i,j,t; 

printf(“input 10 numbers:\n“); 

for(i=0;i《10;i++) 

scanf(“%d“,&a);

for(j=0;j《9;j++) /*进行9次循环 实现9趟比较*/ 

for(i=0;i《9-j;i++) /*在每一趟中进行9-j次比较*/ 

if(a*/ 

t=a; 

a; 

a=t; 

printf(“the sorted numbers:\n“); 

for(i=0;i《10;i++) 

printf(“ %d“,a);

}

扩展资料:

冒泡排序算法的运作

1、比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。

2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大(小)的数。

3、针对所有的元素重复以上的步骤,除了最后已经选出的元素(有序)。

4、持续每次对越来越少的元素(无序元素)重复上面的步骤,直到没有任何一对数字需要比较,则序列最终有序。

简单的表示

#include 《stdio.h》

void swap(int *i, int *j)

{

int temp = *i;

*i = *j;

*j = temp;

}

int main()

{

int a = {2,1,4,5,6,9,7,8,7,7};

int i,j;

for (i = 0; i 《 10; i++)

{

for (j = 9; j 》 i; j--)//从后往前冒泡

{

if (a)

{

swap(&a);

}

}

}

for (i = 0; i 《 10; i++)

{

printf(“%d\n“, a);

}

return 0;

}

参考资料来源:冒泡排序-百度百科