博客园_李晓亮的博客

自己写的一个javascript下拉列表类

2011-07-11T16:43:00Z

最近用javacript写了一个模拟下拉列表的类

//类名：DivUlLiList
//作者：李晓亮
//公司：上海兴侯科技
//版本：V0.5
//注意事项：
//1)在window.onload事件外进行对象声明
//2)在window.onload事件中进行对象构建
//3)附加控件仅支持文本框

function ListItem(itemText, itemValue)
{
    this.itemText = itemText;
    this.itemValue = itemValue;
}

function DivUlLiList()
{
    //items属性
    this.items=new Array();
    //页面是否加载完毕
    //this.isDomReady=false;
    //项目文本和项目值的目标文本框
    this.textTargetTextbox=null;
    this.valueTargetTextbox=null;
    //自动过滤模式：text或value
    this.EnableAutoFilter=false;
    this.autoFilterMode="text";
    this.selectItem=new function(){
            //注意：此处的this指new function()函数对象
            this.itemText="";
            this.itemValue=-1;
    }();

    //辅助定位层
    this.divAssistant=new function(){
                var div=document.createElement("div");
                div.id="divAssistant";
                div.style.display="none";
                div.style.backgroundColor="#FFFFFF";
                div.style.position="absolute";
                div.style.border="black 1px solid";
                document.body.appendChild(div);
                return div;
            }();

    this.ulBorder=new function(parentObj){
                var ul=document.createElement("ul");
                ul.id="ulBorder";
                ul.style.width="100%";
                ul.style.listStyle="none";
                ul.style.margin="0";
                ul.style.padding="0";
                parentObj.appendChild(ul);
                return ul;
            }(this.divAssistant);
}

//add方法：向列表中添加项
DivUlLiList.prototype.addItem=function(itemText, itemValue)
{
    try
    {
        this.addListItem(itemText,itemValue);
        this.addListLiNode(itemText,itemValue);
    }
    catch (e)
    {
        alert(e.message);
    }
}

//功能：向UL中添加Li元素
DivUlLiList.prototype.addListLiNode=function(itemText, itemValue)
{
    try
    {
        var that=this;
        var liObj=document.createElement("li");
        //liObj.name="li01";
        liObj.style.width="100%";
        liObj.innerText=itemText;
        this.ulBorder.appendChild(liObj);
    }
    catch (e)
    {
        alert(e.message);
    }
}

//功能：向项目列表中添加ListItem对象
DivUlLiList.prototype.addListItem=function(itemText, itemValue)
{
    try
    {
        var itemObj=new ListItem(itemText, itemValue);
        this.items[this.items.length] = itemObj;
    }
    catch (e)
    {
        alert(e.message);
    }
}

//功能：从Json字符串中加载列表项。
//Json字符串必须为一个数组，且每个数组元素都包含itemText, itemValue两个属性.
DivUlLiList.prototype.LoadItemFromJsonString=function(itemArrayJsonStr)
{
    try
    {
        var itemArr=eval(itemArrayJsonStr);
        for(var iNum=0;iNum<itemArr.length;iNum++)
        {
            this.addItem(itemArr[iNum].itemText,itemArr[iNum].itemValue);
            //this.addListItem(itemArr[iNum].itemText,itemArr[iNum].itemValue);
            //this.addListLiNode(itemArr[iNum].itemText,itemArr[iNum].itemValue);
        }
    }
    catch (e)
    {
        alert(e.message);
    }
}

//clearItems方法：删除项列表中的所有项
DivUlLiList.prototype.clearItems=function()
{
    try
    {
        this.items.length=0;
        this.selectItem=new ListItem("", -1);
    }
    catch (e)
    {
        alert(e.message);
    }
}

DivUlLiList.prototype.clearLiNodes=function()
{
    try
    {
        var itemLength=this.ulBorder.getElementsByTagName('li').length;
        for (var i = itemLength - 1; i >= 0 ; i--) {
            this.ulBorder.removeChild(this.ulBorder.childNodes[i]);
        }
    }
    catch (e)
    {
        alert(e.message);
    }
}

//功能：将下拉列表附加到指定的文本框
DivUlLiList.prototype.BindTargetTxtboxEvent=function()
{
    try
    {
        //保存当前类的实例
        var that=this;
        //alert(this.items.length);
        if(that.textTargetTextbox)
        {
            that.textTargetTextbox.onclick = function(){
                //此处不使用this的原因：该函数被调用时，this会被切换到textTargetTextbox对象上去，不再是类的实例
                that.SetAsstDivPos(that.textTargetTextbox);
            }

            //onkeypress,onkeyup
            if(that.EnableAutoFilter==true)
            {
                //模拟AutoComplete功能
                that.textTargetTextbox.onkeyup = function(){
                    that.clearLiNodes();
                    for(var iNum=0;iNum<that.items.length;iNum++)
                    {
                        var curItem=that.items[iNum];
                        //toUpperCase
                        if(that.autoFilterMode.toLowerCase()=="text")
                        {
                            if(curItem.itemText.indexOf(that.textTargetTextbox.value)>-1)
                            {
                                that.addListLiNode(curItem.itemText,curItem.itemValue);
                            }
                        }
                        else
                        {
                            if(curItem.itemValue.indexOf(that.textTargetTextbox.value)>-1)
                            {
                                that.addListLiNode(curItem.itemText,curItem.itemValue);
                            }
                        }
                    }
                }
            }
        }
    }
    catch (e)
    {
        alert(e.message);
    }
}

//SetAsstDivPos方法：定位辅助层到附加控件的下方
DivUlLiList.prototype.SetAsstDivPos=function(objAttachTarget)
{
    try
    {
         //alert(this.items.length);
         var topVal=0;
         var leftVal=0;
         var elemObj=objAttachTarget;
         while(elemObj=elemObj.offsetParent){
            topVal+=elemObj.offsetTop;
            leftVal+=elemObj.offsetLeft;
         }
         //alert(this.constructor);
         this.divAssistant.style.top=topVal+objAttachTarget.offsetHeight+"px";
         this.divAssistant.style.left=leftVal+"px";
         this.divAssistant.style.width=objAttachTarget.offsetWidth;
         this.divAssistant.style.display="block";
    }
    catch (e)
    {
        alert(e.message);
    }
}

DivUlLiList.prototype.BindItemEvents=function()
{
    try
    {
        var that=this;
        var liArr=that.ulBorder.getElementsByTagName("li");
        for(var iNum=0;iNum<liArr.length;iNum++)
        {
            var liObj=liArr[iNum];
            //alert(that.selectItem.itemText);
            liObj.onclick=new function(){
                var curItem=that.items[iNum];
                return function(){
                   that.selectItem=curItem;
                   that.textTargetTextbox.value=curItem.itemText;
                   if(that.valueTargetTextbox) that.valueTargetTextbox.value=curItem.itemValue;
                   that.divAssistant.style.display="none";
                }
            };
            liObj.onmouseover=function(){
                this.style.backgroundColor="#0000FF";
            };
            liObj.onmouseout=function(){
                this.style.backgroundColor="#FFFFFF";
            };
        }
    }
    catch (e)
    {
        alert(e.message);
    }
}

//功能：向服务器提交参数请求数据，服务器必须返回包含itemText和itemValue属性的对象数组的Json字符串
DivUlLiList.prototype.PostXmlHttpRequest=function(xmlHttp,url,postData)
{
    try
    {
        var that=this;
        xmlHttp.open('POST', url);
        xmlHttp.onreadystatechange = function()
        {
           if(xmlHttp.readyState==4)
           {
              if(xmlHttp.status==200)
              {
                 that.LoadItemFromJsonString(xmlHttp.responseText);
              }
           }
       };
       xmlHttp.setRequestHeader('Content-Type','application/x-www-form-urlencoded;charset=UTF-8');
       xmlHttp.send(postData);
    }
    catch (e)
    {
        alert(e.message);
    }
}

以下是使用例子

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
  <title> 下拉列表框测试 </title>
  <script type="text/javascript" src="DivUlLiList.js"></script>
  <script type="text/javascript">
  //var listObj=null;
  window.onload=function(){
      this.listObj=new DivUlLiList();
      this.listObj.textTargetTextbox=document.getElementById("txtObj");
      this.listObj.valueTargetTextbox=document.getElementById("txt2");
      this.listObj.EnableAutoFilter=true;
      this.listObj.autoFilterMode="text";
      this.listObj.LoadItemFromJsonString('[{"itemText":"A123","itemValue":"a123"},{"itemText":"B234","itemValue":"b234"}]');
      /*
      this.listObj.addItem("项目X1","X1");
      this.listObj.addItem("项目X2","X2");
      this.listObj.addItem("项目1",1);
      this.listObj.addItem("项目2",2);*/
      this.listObj.BindTargetTxtboxEvent();
      this.listObj.BindItemEvents();
  }
  </script>
</head>

<body>
  <table>
    <tr>
        <td>姓名</td>
        <td>
            <input type="text" id="txtObj" onclick="" />
            <input type="text" id="txt2" onclick="" />
        </td>
    </tr>
    <tr>
        <td colspan=2>
           <input type="button" value="显示" onclick="alert(listObj.selectItem.itemValue);" />
           <input type="button" value="清空" onclick="listObj.clearItems();alert(listObj.items.length);alert(listObj.selectItem.itemValue);" /></td>
    </tr>
  </table>

</body>
</html>

本人只是做了简单的测试，也许会有很多的bug，欢迎大家指正。
由于本人的javascript水平不是很好，所以有些问题还没想到解决办法，比如如何让本类自动判断dom是否加载完毕，加载完毕后再添加各控件的事件，如何让window.onload事件不被本类占用，及与Asp.net的.ashx文件配合使用等等。因此欢迎大家提供有效的建议，谢谢。

本文链接

jquery1.5.1根据元素ID获取元素对象

2011-04-01T12:30:00Z

尽管听说jquery的大名几年了，但是一直没有使用过。这两天想在项目中使用被一些小细节折腾的够呛，看来jquery没有传说中的那么好学。在jquery1.5.1根据ID来获取对象返回的是对应数组，想不通怪不得使用document.getElementById(""ID名"")可以取到单一的对象，使用$("#ID名")却不行，悲剧呀。

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
  <title> 选择器测试 </title>
  <style type="text/css">
   .txtobj{background-color: #6600FF;}
  </style>
  <script type="text/javascript" src="../jquery-1.5.1.min.js"></script>
  <script language="JavaScript" type="text/javascript">
  $(document).ready(
     function()
     {
        $("input[type='text']")
        .click
        (
           function()
           {
             this.value=$("#lblMsg")[0].innerText;
           }
        )
        .keydown(
        function()
        {
            alert($("#divTest")[0].innerText);
            alert($("#lblMsg")[0].innerHTML);
            alert($("#txtTest")[0].value);
            return false;
        }
        );
     }
  );
  </script>
</head>

<body>
    <table width="400" border="1" cellpadding="0" cellspacing="0">
       <tr>
          <td><span id="lblMsg">0123456789</span></td>
       </tr>
       <tr>
          <td>
             <input type="text" id="txtTest" class="txtobj" value="@#$message test"/>
          </td>
       </tr>
    </table>
    <div id="divTest">ABCDEFGHIJKLMNOPQRSTUVWXYZ</div>
</body>
</html>

本文链接

jquery向.ashx文件post中文乱码问题的解决

2011-03-25T13:55:00Z

1.我的环境：vs2005，未装SP1补丁，不能创建Web应用程序，只能创建网站；jquery版本1.5.1

2.web.config中的相关配置

3.jquery的Post数据的写法

$(document).ready(function (){
      $("#btnSend").click(function(){
         $.ajax({
         type: "POST",
         url: "PrecisionAHandle.ashx",
         contentType:"application/x-www-form-urlencoded; charset=UTF-8",
         data: { "StudentId": $("#LblStudentId").attr("innerText"),"StudentName": $("#LblStudentName").attr("innerText"),"StudentAge": $("#txtStudentAge").attr("value")},
         success: function(html){
            $("#TabContainer").html(html);
         }
        });
      });
    });

其中StudentName是中文

4.在.ashx文件中接收参数的写法

string strStudentName = context.Request.Params["StudentName"];

注意：如果没有contentType:"application/x-www-form-urlencoded; charset=UTF-8",则context.Request.Params["StudentName"]是乱码。
经过在.ashx中跟踪context.Request.ContentEncoding，可知jquery所post过来的数据采用的是gb2312编码，可能context.Request在接收到数据时默认采用utf-8进行解码，但是jquery在Post数据的时候却不是用的utf-8才导致.ashx的context.Request.Params["StudentName"]显示为乱码。
感觉比较奇怪的现象：
现象1：在不添加contentType:"application/x-www-form-urlencoded; charset=UTF-8",的情况下，在.ashx文件中使用下面的语句却可以正确显示字符串：

StreamReader steamRd = new StreamReader(HttpContext.Current.Request.InputStream);
string strPostData = steamRd .ReadToEnd();
strPostData =HttpUtility.UrlDecode(strPostData, Encoding.GetEncoding("utf-8"));

现象2：将web.config中的相关配置改为
<globalization requestEncoding="utf-8" responseEncoding="utf-8"/>
之后，不管是否加上contentType:"application/x-www-form-urlencoded; charset=UTF-8",后台的.ashx文件接收到的参数仍然是乱码。修改web.config之后网站编译的很慢且运行的也很慢。

参考文章：

1）http://dev.firnow.com/course/1_web/javascript/jsjs/20090303/157078.html
2）http://xyztony1985.blog.163.com/blog/static/361178201081754921150/

本文链接

【转】通过在RowDataBound事件中把行索引绑定到控件的CommandArgument,然后在RowCommand事件中取出

2010-12-06T17:00:00Z

protected void GridView1_RowCommand(object sender, GridViewCommandEventArgs e)
{
    int rowIndex = -1;
    GridViewRow row = null;
    switch (e.CommandName)
    {
        case "Command1": // 模板列
        // 对于模板列内的按钮，我们需要显示绑定行索引到按钮的 CommandArgument 属性
        // 以获取触发事件的行信息
         rowIndex = Convert.ToInt32(e.CommandArgument);
         row = GridView1.Rows[rowIndex];
         DisplayInfo(row, e.CommandName);
        // your codes
        //
        break;
        case "Command2": // 模板列
        // 同样处于模板列中，但不采用 Command1 方式，而是通过 NamingContrainer 属性
        // 直接获取当前的 GridViewRow
         Control cmdControl = e.CommandSource as Control; // 表示触发事件的 IButtonControl，保持统一性并便于后续操作，我们这里直接转化为控件基类 Control
         row = cmdControl.NamingContainer as GridViewRow;
         DisplayInfo(row, e.CommandName);
        // your codes
        //
        break;
        case "Command3": // 绑定列
        // 对于 ButtonField 列，数据源控件内部自动以适当的项索引值填充 CommandArgument 属性。
        // 而无需我们显示绑定其 CommandArgument 属性
        // 注意，我们这里无法采用 Command2 的方式，对于 BUttonField 触发的事件，
        // GridViewCommandEventArgs.CommandSource 表示的包含此按钮的 GridView
         rowIndex = Convert.ToInt32(e.CommandArgument);
         row = GridView1.Rows[rowIndex];
         DisplayInfo(row, e.CommandName);
        // your codes
        //
        break;
     }
}

本文链接

【转】GridView的RowCommand事件中取得行索引

2010-12-06T16:45:00Z

    protected void GridView1_RowDataBound(object sender, GridViewRowEventArgs e)
    {
        if (e.Row.RowType == DataControlRowType.DataRow)//如果是为数据行
        {
            ImageButton imgbtnup = (ImageButton)e.Row.Cells[1].FindControl("btnMoveUp");//找控件
            imgbtnup.CommandArgument = e.Row.RowIndex.ToString();//设置与此BUTTON关联的命令参数
            imgbtnup.Visible = e.Row.RowIndex != 0;
            ImageButton imgbtndown = (ImageButton)e.Row.Cells[2].FindControl("btnMoveDown");
            imgbtndown.CommandArgument = e.Row.RowIndex.ToString();
            imgbtndown.Visible = e.Row.RowIndex != ((DataSet)((GridView)sender).DataSource).Tables[0].Rows.Count - 1;
        }
    }

    protected void GridView1_RowCommand(object sender, GridViewCommandEventArgs e)
    {
        if (e.CommandName == "MoveUp")
        {
            int index = Convert.ToInt32(e.CommandArgument);//取的行索引
            DataKey key = this.GridView1.DataKeys[index];
            string keyval = key.Value;//取得主键
        }
        else if (e.CommandName == "MoveDown")
        {
            int index = Convert.ToInt32(e.CommandArgument);
            DataKey key = this.GridView1.DataKeys[index];
            string keyval = key.Value;
        }
    }

本文链接

【转】GridView 实现服务器端和客户端全选的两种方法

2010-12-04T12:17:00Z

代码很简单，这里就不累述了。看代码如下：

例子

<%@ Page Language="C#" AutoEventWireup="true" EnableViewState="true" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><script runat="server"> // 计算数据，完全可以从数据看取得 ICollection CreateDataSource() { System.Data.DataTable dt = new System.Data.DataTable(); System.Data.DataRow dr; dt.Columns.Add(new System.Data.DataColumn("序号", typeof(System.String))); dt.Columns.Add(new System.Data.DataColumn("学生姓名", typeof(System.String))); dt.Columns.Add(new System.Data.DataColumn("语文", typeof(System.Decimal))); dt.Columns.Add(new System.Data.DataColumn("数学", typeof(System.Decimal))); dt.Columns.Add(new System.Data.DataColumn("英语", typeof(System.Decimal))); dt.Columns.Add(new System.Data.DataColumn("计算机", typeof(System.Decimal))); for (int i = 0; i < 8; i++) { System.Random rd = new System.Random(Environment.TickCount * i); ; dr = dt.NewRow(); dr[0] = i.ToString(); dr[1] = "【孟子E章】" + i.ToString(); dr[2] = System.Math.Round(rd.NextDouble() * 100, 2); dr[3] = System.Math.Round(rd.NextDouble() * 100, 2); dr[4] = System.Math.Round(rd.NextDouble() * 100, 2); dr[5] = System.Math.Round(rd.NextDouble() * 100, 2); dt.Rows.Add(dr); } System.Data.DataView dv = new System.Data.DataView(dt); return dv; } protected void Page_Load(object sender, EventArgs e) { if (!IsPostBack) { GridView2.DataSource = GridView1.DataSource = CreateDataSource(); GridView2.DataBind(); GridView1.DataBind(); } } protected void Button1_Click(object sender, EventArgs e) { Ret1.Text = ""; foreach (GridViewRow gvr in GridView1.Rows) { CheckBox ch = (CheckBox)gvr.FindControl("ItemCheckBox"); if (ch.Checked) { Ret1.Text += "<li>GridView1 您选择的是（键值）：" + GridView1.DataKeys[gvr.DataItemIndex].Value.ToString(); } } } protected void Button2_Click(object sender, EventArgs e) { Ret2.Text = ""; foreach (GridViewRow gvr in GridView2.Rows) { CheckBox ch = (CheckBox)gvr.FindControl("ItemCheckBox"); if (ch.Checked) { Ret2.Text += "<li>GridView2 您选择的是（键值）：" + GridView2.DataKeys[gvr.DataItemIndex].Value.ToString(); } } } protected void CheckAll(object sender, EventArgs e) { CheckBox cbx = (CheckBox)sender; foreach (GridViewRow gvr in GridView1.Rows) { CheckBox ch = (CheckBox)gvr.FindControl("ItemCheckBox"); ch.Checked = cbx.Checked; } }</script><html xmlns="http://www.w3.org/1999/xhtml"><head> <title>GridView 实现服务器端和客户端全选的两种方法</title> <script type="text/javascript"> //<![CDATA[ function CheckAll(oCheckbox) { var GridView2 = document.getElementById("<%=GridView2.ClientID %>"); for(i = 1;i < GridView2.rows.length; i++) { GridView2.rows[i].cells[0].getElementsByTagName("INPUT")[0].checked = oCheckbox.checked; } } //]]> </script></head><body> <form id="Form1" runat="server"> <table style="width:800px;font-size:12px;"> <tr valign="top"> <td> <asp:GridView ID="GridView1" runat="server" Font-Size="12px" BackColor="#FFFFFF" GridLines="Both" CellPadding="4" DataKeyNames="序号" AutoGenerateColumns="false"> <headerstyle backcolor="#EDEDED" height="26px" /> <columns> <asp:TemplateField> <headertemplate> <asp:CheckBox ID="CheckBox1" runat="server" Text="全选" AutoPostBack="true" OnCheckedChanged="CheckAll" /> </headertemplate> <itemtemplate> <asp:CheckBox ID="ItemCheckBox" runat="server" /> </itemtemplate> </asp:TemplateField> <asp:BoundField datafield="学生姓名" headertext="学生姓名" /> <asp:BoundField datafield="语文" headertext="语文" /> <asp:BoundField datafield="数学" headertext="数学" /> <asp:BoundField datafield="英语" headertext="英语" /> <asp:BoundField datafield="计算机" headertext="计算机" /> </columns> </asp:GridView> <asp:Button ID="Button1" runat="server" OnClick="Button1_Click" Text="得到选择的行值" /> </td> <td align="right"> <asp:GridView ID="GridView2" runat="server" Font-Size="12px" BackColor="#FFFFFF" GridLines="Both" CellPadding="4" DataKeyNames="序号" AutoGenerateColumns="false"> <headerstyle backcolor="#EDEDED" height="26px" /> <columns> <asp:TemplateField> <headertemplate> <input id="Checkbox2" type="checkbox" onclick="CheckAll(this)" runat="server" /><label>全选</label> </headertemplate> <itemtemplate> <asp:CheckBox ID="ItemCheckBox" runat="server" /> </itemtemplate> </asp:TemplateField> <asp:BoundField datafield="学生姓名" headertext="学生姓名" /> <asp:BoundField datafield="语文" headertext="语文" /> <asp:BoundField datafield="数学" headertext="数学" /> <asp:BoundField datafield="英语" headertext="英语" /> <asp:BoundField datafield="计算机" headertext="计算机" /> </columns> </asp:GridView> <asp:Button ID="Button2" runat="server" OnClick="Button2_Click" Text="得到选择的行值" /> </td> </tr> <tr valign="top"> <td> <asp:Literal ID="Ret1" runat="server"></asp:Literal> </td> <td align="right"> <asp:Literal ID="Ret2" runat="server"></asp:Literal> </td> </tr> </table> </form></body></html>

本文链接

ASP.NET之GridView数据绑定

2010-12-03T17:15:00Z

1.模板列的绑定
（1）在前台页面绑定

            <asp:TemplateField>
                <ItemTemplate>
                     <asp:TextBox ID="TextBox1" runat="server"
                     Text='<%# Eval("数据库字段")%'></asp:TextBox>
                 </ItemTemplate>
            </asp:TemplateField>

本文链接

希尔排序的C语言实现（2）

2010-08-19T09:02:00Z

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

void ShellSort(int a[],int Index);
void PrintArray(const char* strMsg,int array[],int nLength);

int main(int argc, char *argv[])
{
  int data[13]={8,5,4,6,13,7,1,9,12,11,3,10,2};
  ShellSort(data,13);
  //PrintArray("Shell Sort:",data,13);

  system("PAUSE");
  return 0;
}

/* 希尔排序的思路：
       需要三层循环，
       第一层循环用于控制步长的变化，步长每缩减一次就进行一轮排序；
       第二层循环用于控制按照步长所分割成的各个集合；
       第三层循环用于针对单个集合进行插入排序；
   注：通过画图观察步长与小组个数的关系，可以知道，对于有13个元素的数组，
       当步长为8时，可把数组分为8个小组，其中5组有2个元素,3组只有1个元素
       当步长为7时，可把数组分为7个小组，其中1组有1个元素,6组有2个元素
       当步长为6时，可把数组分为6个小组，其中1组有3个元素,5组有2个元素
       当步长为5时，可把数组分为5个小组，其中3组有3个元素,2组有2个元素
       当步长为4时，可把数组分为4个小组，其中1组有4个元素,3组有3个元素
*/
void ShellSort(int a[],int Index) {
  int i, j, k;    // 循环计数变量
  int Temp;       // 暂存变量
  int Change;     // 数据是否改变
  int DataStep;   // 集合分割的步长
  int Pointer;    // 进行处理的位置

  DataStep = (int) Index / 2; // 初始集合间隔长度

  while (DataStep != 0) // 数列仍可进行分割
  {
    printf("========================\n");
    // 对各个集合进行处理
    /*（在j自增至DataStep的2倍之前，j代表各小组的第二个元素的位置;
        j增至DataStep的3倍之前,j代表各小组的第三个元素的位置;依次类推。
        若j-DataStep<0说明j已经是本小组的第一个元素了。）*/
    for (j = DataStep; j < Index; j++) {
      Change = 0;
      Temp = a[j]; //保存当前集合的待排序元素到临时变量

      //（推算本元素的前一个元素的位置）
      Pointer = j - DataStep; //计算当前集合已排序元素列表的最后一个元素的位置

      k=0;
      // 进行集合内数值的插入排序（边比较边向后移位）
      while (Temp < a[Pointer] && Pointer >= 0 && Pointer <= Index) {
        printf("当前交换元素：%d(a[%d])-%d(a[%d])\n",a[Pointer],Pointer,a[Pointer + DataStep],Pointer + DataStep);
        //将比待排序元素大的已排序元素后移
        a[Pointer + DataStep] = a[Pointer];
        PrintArray("本次交换结果: ",a,Index);
        //计算下一个要比较的已排序元素的位置
        Pointer = Pointer - DataStep;
        Change = 1;
        k++;
      }
      printf("本集合步长为%d,交换次数为%d\n",DataStep,k);

      // （将待排序元素插入到最后的空位上）
      a[Pointer + DataStep] = Temp;

      if (Change) {
        // 打印目前排序结果
        PrintArray("本轮排序结果: ",a,Index);
      }

      printf("------------------------\n");
    }
    DataStep = DataStep / 2; // 计算下次分割的间隔长度
  }
}

void PrintArray(const char* strMsg,int array[],int nLength)
{
     int i;
     printf("%s",strMsg);
     for(i=0;i<nLength;i++)
     {
        printf("%d ",array[i]);
     }
     printf("\n");
}

本文链接

希尔排序的C语言实现（1）

2010-08-19T02:37:00Z

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

int initialStep(int size);
void sort(int array[], int from, int end);
void insertSort(int array[], int groupIndex, int step, int end);
void move(int array[], int startIndex, int endIndex, int step);
void PrintArray(const char* strMsg,int array[],int nLength);

int main(int argc, char *argv[])
{
  int data[13]={8,5,4,6,13,7,1,9,12,11,3,10,2};
  sort(data,0,12);
  PrintArray("Shell Sort:",data,13);

  system("PAUSE");
  return 0;
}

/**
* 根据数组长度求初始步长
*
* 我们选择步长的公式为：2^k-1,2^(k-1)-1,...,15,7,3,1 ，其中2^k 减一即为该步长序列，k
* 为排序轮次
*
* 初始步长：step = 2^k-1
* 初始步长约束条件：step < len - 1 初始步长的值要小于数组长度还要减一的值（因
* 为第一轮分组时尽量不要分为一组，除非数组本身的长度就小于等于4）
*
* 由上面两个关系试可以得知：2^k - 1 < len - 1 关系式，其中k为轮次，如果把 2^k 表达式
* 转换成 step 表达式，则 2^k-1 可使用 (step + 1)*2-1 替换（因为 step+1 相当于第k-1
* 轮的步长，所以在 step+1 基础上乘以 2 就相当于 2^k 了），即步长与数组长度的关系不等式为
* (step + 1)*2 - 1 < len -1
*
* @param len 数组长度
* @return
*/
int initialStep(int size) {
    /*
     * 初始值设置为步长公式中的最小步长，从最小步长推导出最长初始步长值，即按照以下公式来推:
     * 1,3,7,15,...,2^(k-1)-1,2^k-1
     * 如果数组长度小于等于4时，步长为1，即长度小于等于4的数组不且分组，此时直接退化为直接插
     * 入排序
     */
    int step = 1;

    //试探下一个步长是否满足条件，如果满足条件，则步长置为下一步长
    while ((step + 1) * 2 - 1 < size - 1)
    {
       step = (step + 1) * 2 - 1;
    }

    printf("初始步长 - %d\n",step);
    return step;
}

/**
  * 排序算法的实现，对数组中指定的元素进行排序
  * @param array 待排序的数组
  * @param from 从哪里开始排序
  * @param end 排到哪里
  * @param c 比较器
  */
void sort(int array[], int from, int end) {
    int groupIndex;
    //初始步长，实质为每轮的分组数
    int step = initialStep(end - from + 1);

    //第一层循环是对排序轮次进行循环。(step + 1) / 2 - 1 为下一轮步长值
    for (; step >= 1; step = (step + 1) / 2 - 1) {
        //对每轮里的每个分组进行循环
        for (groupIndex = 0; groupIndex < step; groupIndex++) {

            //对每组进行直接插入排序
            insertSort(array, groupIndex, step, end);
        }
    }
}

/**
* 直接插入排序实现
* @param array 待排序数组
* @param groupIndex 对每轮的哪一组进行排序
* @param step 步长
* @param end 整个数组要排哪个元素止
* @param c 比较器
*/
void insertSort(int array[], int groupIndex, int step, int end) {
    int i,j;
    int startIndex = groupIndex;//从哪里开始排序
    int endIndex = startIndex;  //排到哪里
    /*
     * 排到哪里需要计算得到，从开始排序元素开始，以step步长，可求得下一元素是否在数组范围内，
     * 如果在数组范围内，则继续循环，直到索引超现数组范围
     */
    while ((endIndex + step) <= end) {
        endIndex += step;
    }

    // i为每小组里的第二个元素开始
    for (i = groupIndex + step; i <= end; i += step) {
        for (j = groupIndex; j < i; j += step) {
            int insertedElem = array[i];
            //从有序数组中最一个元素开始查找第一个大于待插入的元素
            if (array[j]>= insertedElem) {
                //找到插入点后，从插入点开始向后所有元素后移一位
                move(array, j, i - step, step);
                array[j] = insertedElem;
                break;
            }
        }
    }
}

/**
* 以指定的步长将数组元素后移，步长指定每个元素间的间隔
* @param array 待排序数组
* @param startIndex 从哪里开始移
* @param endIndex 到哪个元素止
* @param step 步长
*/
void move(int array[], int startIndex, int endIndex, int step) {
     int i;
     for (i = endIndex; i >= startIndex; i -= step) {
        array[i + step] = array[i];
     }
}

void PrintArray(const char* strMsg,int array[],int nLength)
{
     int i;
     printf("%s",strMsg);
     for(i=0;i<nLength;i++)
     {
        printf("%d ",array[i]);
     }
     printf("\n");
}

以上代码主要修改自：http://www.javaeye.com/topic/547734
http://www.javaeye.com/topic/547735
其它参考资料：
http://www.cnblogs.com/ziyifly/archive/2008/09/10/1288499.html
http://www.java2000.net/p11750
http://mintelong.javaeye.com/blog/467833
http://student.zjzk.cn/course_ware/data_structure/web/paixu/paixu8.2.2.1.htm
http://www.cnblogs.com/hualei/archive/2010/08/17/1801850.html

本文链接

简单插入排序的C语言实现

2010-08-17T07:29:00Z

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

void PrintHeap(const char* strMsg,int array[],int nLength);
void InsertionSort1(int *items, int count)
void InsertionSort2(int a[],int size);
void PrintArray(const char* strMsg,int array[],int nLength);

int main(int argc, char *argv[])
{
  int data[13]={8,5,4,6,13,7,1,9,12,11,3,10,2};
  InsertionSort1(data,13);
  PrintArray("Insertion Sort:",data,13);

  system("PAUSE");
  return 0;
}

/*
插入排序思路：
    将数组分成两个区域：已排序区域和未排序区域。首先假设数组的第一个元素处于已排序区域，
    第一个元素之后的所有元素都处于未排序区域。
    排序时用到两层循环，第一层循环用于从未排序区域中取出待排序元素，并逐步缩小未排序区域，
    第二层循环用于从已排序区域中寻找插入位置（即不断地从已排序区域中寻找比待排序元素大的元素，
    然后将较大的已排序区的元素后移，后移的最终结果是已排序区元素的最后一个元素占据
    待排序元素原来的位置，而已排序区中间空出一个位置），最后将待排序元素插入元素后移后留下的空位。
    注：待排序元素所在位置与已排序元素的最后一个元素是相邻的，因此进行移位循环时第一次后移时将已排序元素的最后一个元素直接移至待排序元素的位置即可。元素比较和元素移位共用一个循环，即边比较边移位。
*/
void InsertionSort1(int *items, int count)
{
    int x, y;
    int c;

    for ( x=1; x<count; ++x )
    {
        c = items[x];
        for ( y=x-1; (y>=0) && (c<items[y]); y-- )
            items[y+1] = items[y];

        items[y+1] = c;
    }
}

void InsertionSort2(int a[],int size)
{
     int i,j,v;
     //initially,the first item is considered to be sorted
     //i divides a into a sorted region,x<i,and unsorted one,x>=i
     for(i=1;i<size;i++)
     {
        //select the item at the beginning of the as yet unsorted section
        v=a[i];
        //work backwards through the array,finding where v should go
        j=i;
        //if this element is greater than v,move it up one
        while(a[j-1]>v)
        {
           a[j]=a[j-1];
           j--;
           if(j<=0) break;
        }
        //stopped when a[j-1]<=v,put v at position
        a[j]=v;
     }
}

void PrintArray(const char* strMsg,int array[],int nLength)
{
     int i;
     printf("%s",strMsg);
     for(i=0;i<nLength;i++)
     {
        printf("%d ",array[i]);
     }
     printf("\n");
}

参考资料：http://www.ahhf45.com/info/Data_Structures_and_Algorithms/algorithm/commonalg/sort/internal_sorting/insertion_sort/insertion_sort.htm http://baike.baidu.com/view/1193395.htm
http://www.javaeye.com/topic/547734

本文链接