jishuwenming的博客

1.单链表的建立/**************************************功能：创建一个单链表，并依次打印出链表中的元素****************************************/#include#includestruct node{int data;node *next;};n

    如下字符串：“wo shi   zhong guo ren”， 翻转后期望输出：“ren guo zhong   shi wo”，shi和zhong之间有两个空格，其余单词之间一个空格。    用C/C++来实现的话，可以让字符串整体翻转成，"ner oug gnohz  ihs ow"，然后再将每个单词翻转，结果为“ren guo zhong   shi wo”    C/C++代码如下...

对一组数据进行冒泡排序的方法是，比较相邻两个数据大小，保证较大的排在后面，然后对未排序的数据继续进行比较大小，保证最大的冒泡到最后面。比如：3 ,7 ,9 ,10, 0这一组数据：第一次排序：3,7,9,0,10，将最大的10交换到最后面，然后未排序的数据为3,7,9,0，对未排序的数据继续进行比较大小排序第二次排序：3,7,0,9，将最大的9交换到最后面，然后未排序的数据为3,7,0...

对一组数据进行选择排序的方法是，在一组数据中找到最小的，排到第一位，然后从剩下的数据中找到第二个小的，排到第二位，逐次排序完成。比如：3 ,7 ,9 ,10, 0这一组数据：第一次排序：3,7,9,0,10，将最小的0排到第一位，3和0的位置交换，为0,7,9,3,10，然后未排序的数据为7,9,3,10，对未排序的数据继续进行选择排序第二次排序：7,9,3,10，将最小的3排到第二位...

对一组数据进行插入排序的方法是：1）假定一组数据的第一个是有序的，剩下的是无序的。2）从无序数据中取第一个，与有序数据组相比较，插入到有序数据中。3）从无序数据再取第一个，与有序数据组相比较，插入到有序数据中。4）无序数据中取完，即排序完成。比如：3 ,7 ,9 ,10, 0这一组数据，从小到大排序：第一次排序：3,7,9,0,10，3是有序数据组，7,9,0,10是无序数...

希尔排序的算法思想是分组直接插入排序，直接上例子：对于一组数据 2,5,3,6,7,1,4，长度n为7，那么按n/2分组，第一次是分为3组，第二次1组。第一次分组，数据间隔为3的分成一组，对每组数据进行直接插入排序：组一：2,6,4，直接插入排序后为2,4,6组二：5,7组三：3,1综合起来即为：2,5,3,4,7,1,6第二次，间隔为1的分成一组，共一组：2,5,3,...