C语言中的冒泡排序（2种）和选择排序

来源：互联网发布：淘宝客怎么关闭编辑：程序博客网时间：2024/06/02 02:46

#include <stdio.h>#include <stdlib.h>//冒泡排序1void popupSort1(int *p,int len){    int i,j;    for(i = 0;i<len;i++)    {        for(j = 0;j<len-i-1;j++)        {            if(p[j]>p[j+1])            {                int tmp = p[j];                p[j] = p[j+1];                p[j+1] = tmp;            }        }    }}//冒泡排序2void popupSort2(int *p,int len){    int i,j;    for(i = 0;i<len;i++)    {        for(j = 1;j<len-i;j++)        {            if(p[j-1]>p[j])            {                int tmp = p[j-1];                p[j-1] = p[j];                p[j] = tmp;            }        }    }}//选择排序 void selectSort(int *p,int len){    int i,j;    for(i = 0;i<len;i++)    {        for(j = i+1;j<len;j++)        {            if(p[i]>p[j])            {                int tmp = p[i];                p[i] = p[j];                p[j] = tmp;            }        }    }}int main(){    int array[5] = {4,2,7,9,3};//  popupSort1(array,5);//  popupSort2(array,5);    selectSort(array,5);    int i;    for(i = 0;i<5;i++)    {        printf("%d ",array[i]);    }}

0 0