排序算法
程序员文章站
2022-05-12 07:57:19
...
排序算法有很多,如:冒泡排序,插入排序,选择排序,希尔排序,归并排序,快速排序等。
被教育应该熟练掌握至少3种算法后,写了3种,思想及核心代码如下:
1)、冒泡排序
思想:将相邻的两个数比较,将小的掉到前头
核心算法:
for(i=0;i<a.length;i++)
{
for(j=0;j<a.length-i;i++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
2)、选择排序
思想:每一次从待排序的数据元素中选出最小或最大的一个元素,存放在序列的初始位置,直到所有的数据元素排完
核心算法:
for(i=1;i<a.length-1;i++)
{
k=i;
for(j=i+1;j<a.length;j++)
{
if(a[j]<a[k])
{
k=j;
}
}
if(i!=k)
{
x=a[i];
a[i]=a[k];
a[k]=x;
}
}
3)、插入排序
思想:将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数列
核心算法:
for(i=1;i<a.length;i++)
if(a[i-1]>a[i])
{
t=a[i];
j=i;
while(j>0&&a[j-1]>t)
{
a[j]=a[j-1];
j--;
}
a[j]=t;
}
被教育应该熟练掌握至少3种算法后,写了3种,思想及核心代码如下:
1)、冒泡排序
思想:将相邻的两个数比较,将小的掉到前头
核心算法:
for(i=0;i<a.length;i++)
{
for(j=0;j<a.length-i;i++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
2)、选择排序
思想:每一次从待排序的数据元素中选出最小或最大的一个元素,存放在序列的初始位置,直到所有的数据元素排完
核心算法:
for(i=1;i<a.length-1;i++)
{
k=i;
for(j=i+1;j<a.length;j++)
{
if(a[j]<a[k])
{
k=j;
}
}
if(i!=k)
{
x=a[i];
a[i]=a[k];
a[k]=x;
}
}
3)、插入排序
思想:将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数列
核心算法:
for(i=1;i<a.length;i++)
if(a[i-1]>a[i])
{
t=a[i];
j=i;
while(j>0&&a[j-1]>t)
{
a[j]=a[j-1];
j--;
}
a[j]=t;
}
上一篇: PHP数组格式的所有名族代码和名称
下一篇: JavaScript笔记之处理图像