算：排序bublesort

菜的一塌糊涂：

自己思考，自己动手写，先别看别人的。

1.排序

冒泡。

#include <iostream>
#include <cstring>
#include<stdio.h>


int* sort(int arry[],int len)
{
	printf("\n----------sort enter----------\n");
	int arry_tmp;
	for(int k=0;k<len;k++)
	{
		for(int i=0;i<len;i++)
		{
			if(arry[i]>arry[i+1] && i<len-1)
			{
				arry_tmp=arry[i+1];
				arry[i+1]=arry[i];
				arry[i]=arry_tmp;
				printf("\narry now:");
				for(int j=0;j<len;j++)
				{//show sort result now
					printf("%d ",arry[j]);
				}
			}
		}

	}
	printf("\n--------sort end------------\n");
	return arry;
}


int* merg2arry(int arr_a[],int lenth_a,int arr_b[],int lenth_b)
{
	int arry[]={0};


	return arry;
}

int main()
{
	//int arr[]={6,12,3,7,4,8};
	int arr[]={6,12,3,7,4,8,1,23,4,5};
	int len=sizeof(arr) / sizeof(int);
	printf("\n--------------------\nbefore sort:");

	{

		for(int j=0;j<len;j++)
		{//show sort result now
			printf("%d ",arr[j]);
		}
	}


	sort(arr,len);
	printf("\n--------------------\nafter sort:");
	{
		for(int j=0;j<len;j++)
		{//show sort result now
			printf("%d ",arr[j]);
		}
	}


	return 0;
}

遇到了一个坑，数组越界访问。

*** stack smashing detected ***: ./merg2arry terminated
after sort:3 -334395136 4 6 7 8 /bin/bash: line 1: 18259 Aborted                 (core dumped) ./merg2arry

 

 

要进行边界判断。

https://blog.csdn.net/liangcaiyun2013/article/details/14895987