首页 > 其他分享 >c:BubbleSort

c:BubbleSort

时间:2023-09-12 22:44:50浏览次数:56  
标签:int lensize BubbleSort printf sizeof data

 

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

typedef int ElementType;
int* BubbleSort(int* data,int lensize);


int main()
{
    ////SetConsoleOutputCP(65001);  
    printf("hello word\n");
    printf("你好,中囯\n");
    int i;
    int *p;    
	char str[20];

    int data[12]={60,50,39,27,12,8,45,63,20,2,10,88};	/* 原始数据 */
	int lensize=sizeof(data) / sizeof(data [0]);//sizeof(data);
    p=BubbleSort(data,lensize);
    
	itoa(lensize, str, 10);
	printf("1共 %d 長度是:",lensize);
	
    printf("最终排序的结果为:");
	for (i=0;i<lensize;i++)
		printf("%3d",p[i]);
    printf("\n");
    system("pause");
    return 0;


}


/**冒泡排序法 ElementType data[] **/
int* BubbleSort(int* data,int lensize)
{
    int i,j,tmp;
    int* newdate;
	/* 原始数据 */
    //int lensize=sizeof(data) / sizeof(data [0]);//sizeof(data); //sizeof(data) / sizeof(data[0]);//
	printf("2共 %d 長度是:",lensize);
	printf("冒泡排序法:\n原始数据为:");
	for (i=0;i<lensize;i++)
		printf("%3d",data[i]);
	printf("\n");

	for (i=(lensize-1);i>=0;i--)		/* 扫描次数 */
	{
		for (j=0;j<i;j++)/*比较、交换次数*/
		{
			if (data[j]>data[j+1])	/* 比较相邻两数,如第一个数较大则交换 */
			{
				tmp=data[j];
				data[j]=data[j+1];
				data[j+1]=tmp;
			}
		}
		printf("第 %d 次排序后的结果是:",lensize-i); /*把各次扫描后的结果打印出来*/
		for (j=0;j<lensize;j++)
			printf("%3d",data[j]);
		printf("\n");
	}
	//printf("最终排序的结果为:");
	for (i=0;i<lensize;i++)
        //newdate[i]=data[i];
		printf("%3d",data[i]);
	printf("\n");

    return data;

}

  

标签:int,lensize,BubbleSort,printf,sizeof,data
From: https://www.cnblogs.com/geovindu/p/17698052.html

相关文章