冒泡排序:
冒泡排序是每次都从第一个元素开始,到最后的k--,每循环完一次,最后一个元素位置固定。
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
int n,i,j,m,k,x;
int s[100000];
scanf("%d",&n);
k = n;
for(i = 0; i < n; i++)//对冒泡,选择排序而言,外层循环控制次数,内层循环才实现排序的过程。
{
scanf("%d",&s[i]);
}
for(i = 0; i < n-1; i++)
{
for(j = 0; j < k-1; j++)
{
if(s[j] >= s[j+1])
{
m = s[j];
s[j] = s[j+1];
s[j+1 ]= m;
}
}
k--;
}
for(i = 0; i< n; i++)
{
printf("%d ",s[i]);
}
return 0;
}
选择排序:
选择排序每一次循环玩从正数的第i个元素位置确定。
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
int n,i,j,m,k;
int s[100];
scanf("%d",&n);
k=n;
for(i = 0; i < n; i++)
{
scanf("%d",&s[i]);
}
for(i = 0; i < n-1; i++)
for(j = i+1; j < n; j++)
{
if(s[i] > s[j])
{
m = s[i];
s[i] =s [j];
s[j] = m;
}
}
插入排序
插入排序假设i前面元素有序,所以要把第i+1个元素在前i个元素中找到正确位置。
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
int n,i,j,m,k,x;
int s[100000];
scanf("%d",&n);
k=n;
for(i = 0; i < n; i++)
{
scanf("%d",&s[i]);
}
for(i = 1; i<n;i++)
{
k=s[i];
for(j = i-1; j >= 0 && s[j] > k; j--)
{
s[j+1]=s[j];
}
s[j+1] = k;
}
for(i = 0; i < n; i++)
{
printf("%d ",s[i]);
}
return 0;
}
快速排序
快排假设在第n个元素前都比n小,后面元素都比n大,结合递归进行排序。
#include<stdio.h>
#include<stdlib.h>
int AdjustArry(int s[],int r,int l)
{
int x,n,i,m;
m = l;
x= s [r];
if(l-r > 0)
{
while( r < l)
{
while(r < l && s[l ]> x)
l--;
if(r < l)
{
s[r] = s[l];
r++;
}
while(r < l && s[r ]<= x)
{
r++;
}
if(r < l )
{
s[l] = s[r];
l--;
}
}
s[l] = x;
}
return l;
}
quit_short(int s[],int r,int l)
{
int m,i;
m=AdjustArry(s,r,l);
if(m-1-r >= 1)
quit_short(s,r,m-1);
if(l-(m+1) >= 1)
quit_short(s,m+1,l);
}
int main(void)
{
int s[100000];
int i;
int n;
scanf("%d",&n);
for(i=0; i < n; i++)
{
scanf("%d",&s[i]);
}
quit_short(s,0,n-1);
for(i = 0; i < n; i++)
{
printf("%d ",s[i]);
}
return 0;
}