List 的选择排序

原创 2016年05月31日 20:28:01
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *insertionSortList(ListNode *head) {
        if(head == NULL ){
            return NULL;
        }
        if(head->next == NULL){
            return head;
        }
        
        ListNode dump (0);
        dump.next=head;
        ListNode *c_ptr = &dump;//指向了要插入的地方
        ListNode *tmp = c_ptr->next;
        ListNode *min_ptr =  c_ptr->next;    
        ListNode *pre_ptr = c_ptr;
        while ( c_ptr->next != NULL ){//最后一个元素是不用判断的
            tmp = c_ptr;
            pre_ptr = c_ptr;
            min_ptr = c_ptr->next;
            bool flag = false;
            while(tmp->next!= NULL){                
                if(min_ptr->val > tmp->next->val ){
                    min_ptr = tmp->next;           
                    pre_ptr = tmp;
                    flag = true;
                }
                tmp = tmp->next;
            }
            //将min指向的node节点放到c_ptr 的后面
            if (flag) {//这里要保证ptr_ptr->next != NULL 不然就会段错误,注意
                pre_ptr->next = pre_ptr->next->next;
            	min_ptr->next = c_ptr->next;
            	c_ptr->next = min_ptr;
            }
           
            c_ptr = c_ptr->next;
            
        }
        return dump.next;
    }
};

版权声明:本文为博主原创文章,转载请注明本页链接。

vue 数据遍历筛选 过滤 排序的应用

vue 中对v-for 遍历数据的处理方式 可以分为两类 : 一.对data 直接赋值(比较笨,但是比较直接) {{item.n}} ...
  • wngzhem
  • wngzhem
  • 2016年11月21日 12:24
  • 11033

选择排序 - 直接选择排序

直接选择排序思路很简单,就是不停的拿当前假设的最小值与后面的元素对比,如果对比值更小,就交换位置。它需要经过N-1趟比较。          每轮都会将本轮最小值放在最前面,直至游标移动至最后一位...
  • h3c4lenovo
  • h3c4lenovo
  • 2013年02月10日 13:37
  • 1079

C语言冒泡排序法和选择排序法的区别

冒泡排序法: #define _CRT_SECURE_NO_WARNINGS 1 #include #include #include void rank(int arr[], int len) {...
  • persistence_s
  • persistence_s
  • 2016年11月17日 15:45
  • 16172

C#简单实现泛型选择排序

  • 2017年04月30日 12:26
  • 37KB
  • 下载

c语言的选择排序

  • 2014年11月29日 19:41
  • 15KB
  • 下载

直接选择排序代码

  • 2015年10月06日 21:59
  • 705KB
  • 下载

数据结构之选择排序

  • 2017年08月23日 10:37
  • 97KB
  • 下载

数据结构-选择排序

  • 2012年06月29日 19:08
  • 151KB
  • 下载

c语言选择排序

  • 2013年03月28日 08:42
  • 426B
  • 下载

选择排序法 可减少高数据量的处理空间问题 及减少处理速度

  • 2012年11月13日 14:11
  • 23KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:List 的选择排序
举报原因:
原因补充:

(最多只允许输入30个字)